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Abstract 

We compute for all orientable irreducible geometric 3-manifolds certain com- 
plexity functions that approximate from above Matveev's natural complexity, 
known to be equal to the minimal number of tetrahedra in a triangulation. We 
can show that the upper bounds on Matveev's complexity implied by our com- 
putations are sharp for thousands of manifolds, and we conjecture they are for 
infinitely many, including all Seifert manifolds. Our computations and estimates 
apply to all the Dehn fillings of M6f (the complement of the three-component 
chain-link, conjectured to be the smallest triply cusped hyperbolic manifold), 
whence to infinitely many among the smallest closed hyperbolic manifolds. Our 
computations are based on the machinery of the decomposition into 'bricks' of 
irreducible manifolds, developed in a previous paper. As an application of our 
results we completely describe the geometry of all 3-manifolds of complexity up 
to 9. 

MSC (2000): 57M27 (primary), 57M50 (secondary). 
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Introduction 



The complexity c(M) of a closed orientable 3-manifold M was defined in as the 
minimal number of vertices of a simple spine of M. In the same paper it was shown 
that c is additive under connected sum and that, if M is irreducible, c(M) equals 
the minimal number of tetrahedra in a triangulation of M, unless M is 5 3 , MP 3 , or 
L3 l. This means that indeed c(M) is a very natural measure of how complicated 
M is. Despite this fact, c(M) is only known for a finite number of M's. In this 
paper we give upper bounds for the complexity of a wide class of M's, including 
many of the smallest known hyperbolic manifolds, all Seifert manifolds, and all torus 
bundles over the circle. To be more precise we will introduce a sequence (c n )^ =0 
of functions with values in N U {00} such that, given M, the sequence (c n (M))^L 
is non-increasing and has constant value c(M) for n S> 0. We will then explicitly 
compute c n for n ^ 9 on all geometric manifolds, i.e. on those carrying one of the 
eight locally homogeneous model geometries [14] . The upper estimate on c(M) given 
by the knowledge of cg(M) is known to be sharp for many M's, and we conjecture 
it to be sharp for all torus bundles and all Seifert manifolds, except for certain very 
special ones fibred over the sphere with three exceptional fibres (a better estimate c* 
is defined for them). It also allows to compute the complexity of 16 of the smallest 
known closed orientable hyperbolic manifolds. 

This paper is based on the theory developed in [H] and reviewed below in Sec- 
tional We roughly sketch this theory here to give the reader an idea of what c n is. 
We define a marking for a torus T to be an embedding in T of a 0-graph such that 
T \ 9 is a disc, where the embedding is viewed up to isotopy. We then call manifold 
with marked boundary an orientable, connected and compact 3-manifold with (pos- 
sibly empty) boundary consisting of tori, with a marking fixed on each boundary 
torus. Using simple polyhedra we have defined in jH] a complexity c(M) for ev- 
ery manifold M with marked boundary. When M is closed c(M) equals Matveev's 
complexity, and the natural properties of c extend from the closed to the marked- 
boundary case. Moreover, given two manifolds with marked boundary M and M', 
we can assemble them by taking two tori T C dM and T" C dM 1 and gluing them 
via a map that matches their markings (for the sake of simplicity we do not mention 
here the operation of self-assembling, see Section |2J). The complexity c turns out 
to be subadditive under assemblings, so we have called sharp an assembling under 
which c is additive. Finally, we have called brick a manifold with marked boundary 
that cannot be split as a sharp assembling: it is then quite easy to show that every 
closed irreducible manifold can be sharply split into bricks. Using a computer, we 
have found that up to complexity 9 there are precisely 11 bricks with boundary, and 
19 closed ones (that cannot be assembled at all). 

Adding to the 19 closed bricks the assemblings of the 11 bounded ones we get all 



2 



the 1901 closed irreducible manifolds of complexity at most 9, and infinitely many 
other manifolds of bigger complexity. We can then define c n (M) as the smallest 
sum of complexities over the expressions of M as an assembling of bricks having 
complexity up to n, with c n {M) = oo if no such expression exists. The precise 
computation of c n for n ^ 9 on Seifert and hyperbolic manifolds is too complicated 
to be reproduced here (see Theorems 11.111 and 11.151 below) . but there is one aspect 
that makes it remarkable and we can state now. Of course cg(M) gives a better or 
equal upper estimate for c(M) than cq{M), . . . ,cs(M), but from the computation 
one sees that, at least for most Seifert manifolds and all torus bundles, the non- 
increasing sequence (c n (M))^ =0 actually stabilizes very early (namely at n = 1 for 
lens spaces and torus bundles, and at n = 3 for all other Seifert manifolds, except 
some atoroidal ones). This seems to suggest that this stabilized value actually equals 
c(M) for these M's. 

One of the key ingredients of our results is the complete classification established 
in |10j of all non-hyperbolic manifolds obtained by Dehn surgery on the chain-link 
with three components (denoted by 6f in J3]). These manifolds are relevant to the 
theory because two of our bricks are homeomorphic to the complement of 6^ (itself 
denoted by MQ\ in [H]), with appropriate markings. 

This paper is structured as follows. Since the precise definition of c n requires 
some details from |B] , we have deferred it to Section collecting in Section ^ all 
our statements, organized so to be readable even without a complete understanding 
of what c n is. Section ^ also contains the definition of two complexity functions 
(one for coprime pairs of integers and one for invertible 2x2 integer matrices) 
necessary to state our results. Section |2] then contains the exact definitions of brick 
and c n , together with the preliminary constructions and results needed for these 
definitions. In Section|2]we discuss the spaces of slopes and 0-graphs on a given torus, 
and we prove various properties of the auxiliary complexity functions introduced in 
Section^ In Section@]we start setting up the combinatorial machine that we employ 
to compute c n , beginning with the atoroidal case. Our main result here is that this 
case essentially reduces to the understanding of the Dehn fillings of the bricks, rather 
than more elaborate assemblings. This fact is used in Section 0] itself to compute 
c n on atoroidal Seifert manifolds, and later in Section [S] for the Dehn fillings of 
our hyperbolic bricks. Section El concludes the paper, with the computation of c n 
for non-hyperbolic but geometric 3-manifolds. This computation is based on the 
extension to manifolds with marked boundary of the notion of Seifert fibration and 
Euler number. In Section [7| we provide a description of all the closed, irreducible, 
and orientable manifolds of complexity up to 9. 
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1 Complexity computations 



As briefly mentioned in the introduction, our theory of decomposition of irreducible 
3-manifolds into bricks allows to define a non-increasing sequence (c n approx- 
imated complexity functions such that, for any given M, we have c n (M) = c(M) 
for n ^> 0. Deferring the precise definition of c n to Section [21 we state here all the 
results we can show about it. We need to begin with some terminology and some 
preliminaries. 

Terminology for 3-manifolds All the manifolds we will consider are compact, 
connected, 3-dimensional, and orientable (but mostly unoriented). We call lens 
space any genus- 1 manifold distinct from RP 3 , and Seifert manifold any total space 
of a Seifert fibration over a surface, possibly with boundary. We say that a Seifert 
manifold is genuine when it is not S 3 , MP 3 , a lens space, T x I, the solid torus T, 
or a torus bundle over S 1 . For A G SL 2 (Z) we denote by T A the total space of the 
torus bundle over S 1 with monodromy A. Later we will employ the labels of the 
Callahan-Hildebrand- Weeks census [Sj for cusped hyperbolic manifolds. Namely, we 
denote by Mij the j-th manifold among those having an ideal triangulation with i 
tetrahedra and k cusps, ordered by increasing volume. 

We explain now the notation we use for the parameters of a Seifert manifold. 
Let F be surface, t be an integer, and {(pi, <?i)}i=i be coprime pairs of integers 
with \pi\ ^ 2. We denote by (F, (pi, • • • , (pk, Qk),t) the oriented Seifert manifold 
obtained from either F x S 1 or F x S 1 (depending on orientability of F) by drilling 
k + 1 trivially fibred solid tori and Dehn filling the resulting boundary components 
along the slopes Pia±+qibi, . . . ,Pk^k+qkbk, Ofc+i+i&fc+i, where the o^'s are contained 
in a section of the bundle, the bi's are fibres, and each (aj,6j) is a positive basis in 
homology. Recall 6 that for i ^ k the i-th filling gives rise to an exceptional fibre 
with "orbital type" (|jp«|, 7"*), where < rj < \pi\ and q^i = Pi/\pi\ (mod \pi\), but 
we will never use the orbital type, only the "filling type" (pi,qi)- In addition, the 
Euler number of the Seifert fibration is given by t + Qi/Pii but we will never use 
the Euler number itself, only the "twisting number" t. 

The Seifert parameters are called normalized if pi > qi > for all i. Any set of 
Seifert parameters can be promoted to a normalized one by replacing each (pj, by 

(M)9i), where < Qi < |Pi|> Qi = QiPi/\Pi\ (mod \pi\), and t by t+Y,(Qi/Pi-Qi/\Pi\)- 
The next result, deduced from |H] and often needed below, shows that normalized 
parameters with an extra assumption correspond almost bijectively to genuine Seifert 
manifolds: 

Proposition 1.1. Let M be a closed and oriented Seifert manifold. 
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• If M is genuine and atoroidal then it can be expressed uniquely as 

(S 2 , (pi,qi), (p 2 ,<?2), (P3,q3),t) 

with pi > qi > for all i, and t e Z. The only such expressions that do not 
define atoroidal genuine Seifert manifolds are the following torus bundles: 

(S 2 ,(2,l),(3,l),(6,l),-l) = T/oa 

(S 2 ,(2,l),(4,l),(4,l),-l) = T/o^j 

(S 2 ,(3,l),(3,l),(3,l),-l) = ,y 

• If M is genuine and toroidal then it can be expressed uniquely as 

(F,(p 1 ,q 1 ),...,(p k ,q k ),t) 

with k — x{F) > 0, pi > qi > for all i, and t € Z. The only such expressions 
that do not define toroidal genuine Seifert manifolds are those with F = S 2 
and k = 3, and the following one: 



{S 2 , (2,1), (2,1), (2,1), (2,1), -2 




• The expression of —M is obtained from that of M by replacing t by —t — k and 
each qi by pi - qi. 

Remark 1.2. When a closed Seifert manifold (F, (pi, qi), . . . , {pk,Qk),t) is viewed 
as an orientable but unoriented manifold, we can assume by the last point of the 
previous proposition that t ^ —k/2, but this expression can fail to be unique when 
the value of t is precisely —k/2. 

In addition to the standard terminology, we define now A4* to be the class of all 
genuine atoroidal Seifert manifolds of type (S 2 , (2, 1), (n, 1), (m, 1), — l) , that is 

M* = {(S 2 ,(2,l),(n,l),(m,l),-1) : 2 < n < m, (n, m) ^ (3, 6), (4, 4)}. (1) 

Coprime pairs and integer matrices Our statements involve notions of com- 
plexity for coprime pairs of integers and for invertible 2x2 integer matrices. These 
notions first appeared in |12j and |2J. 



5 



Definition 1.3. We recursively define an N- valued function | - , • | on pairs of coprime 
integers by setting | ± 1,0| = |0, ±1| = |1, 1| = and 

I I = 1+ / Ip>9-pI if q>p>o, 

\ \p — q, q\ if p > q > 0. 

If p > > q we define \p, q\ = \p, —q\ + 1. If p < ^ q we define \p, q\ as | — p, —q\. 

A direct method for computing \p, q\ will be described in Proposition 13.31 The 
following proposition will also be proved in Section |S| It implies in particular that 
\p, q\ is a well-defined function for a lens space L pA . 

Proposition 1.4. 1. \p,q\ = \q,p\ for all coprime p,q; 

2. If < q < p then \p,p — q\ = \p,q\; 

3. If < q,q' < p and q ■ q' = ±1 (mod p) then \p, q\ = \p, q'\. 
Let us now consider the following matrices: 

5i= (o-!)' 52= (-!i)' 53= (?J)' j= ( 1 i)- 

The following proposition will be proved in Section |31 

Proposition 1.5. Every A € GL2(Z) can be written in a unique way as 

A = s ■ Si ■ J ■ S{ 1 ■ J ■ ■ ■ Si n _ 1 ■ J ■ Si n ■ Si 

with n ) 0, £ G ^0; in £ {1, 2, 3}, i%, . . . , i n -\ G {1, 2}, and m € {0, 1}. 

Remark 1.6. Since det(A) = (— l) m+ , uniqueness of m in this expression is obvi- 
ous. Existence, and uniqueness of the other indices, will be harder to show. 

Definition 1.7. For A E GL<2(Z) we define |A| £ N as the number n of J's appearing 
in the expression of A just described. Moreover we define to be the minimum 
of IBAB^I as B varies in GL 2 (Z). 

Remark 1.8. Since J -1 = J and = Si for i = 1,2, 3, one readily sees from the 
definition that |^4 _1 | = \A\ when det(A) = —1. The same equality can actually be 
checked also for det(^4) = +1, using also the relations 

Si' Si = £(13)(i) '$3, S^-J=-J-Ss, S3'Si = /S(i 2 )(i) 'S3, Ss- Si = 5(i 3 )(j)- Si. 

In particular we have ||^4 _1 || = \ \A\ \ for all A. 

Remark 1.9. Given a certain A E GL2(Z), it is in general very difficult to compute 
| .A | and \\A\\ using the definition directly. A practical method to compute them will 
be given in Gorollarv 13.51 
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Finiteness of c n We now state our main results, starting from finiteness of our 
approximated complexity functions. Recall that a special list M* of Seifert manifolds 
was introduced above in (JTJ). 

Theorem 1.10. Let M be a closed, orientable, and irreducible 3-manifold. If M 
M* we have 

co(M) > ci(M) = c 2 (M) > c 3 (M) = . . . = c 7 (M) ^ c 8 (M) > c 9 (M). 
Moreover: 

• co(M) < +00 i/ and only if M G {S" 3 , MP 3 , L 3j i} or M = T A mi/i \\A\\ 4, 1; 

• ci(M) < +00 if and only if M is either S 3 , or MP 3 , or a /ens space, or a torus 
bundle over S 1 ; 

• c%{M) < +00 i/ and only if M splits along some tori into Seifert manifolds; 

• c§(M) < +00 «/ and only if M splits along some tori into Seifert manifolds 
and/or copies of M2\; 

• cg(M) < +00 if and only if M splits along some tori into Seifert manifolds 
and/or copies 0/M6 3 . 

Since a solid torus is a Seifert manifold, every Dehn filling of M6 3 has finite eg. 
The manifold M2r> is the figure-8 knot sister, and it is a filling of M6 3 . 

Computation of c n : Seifert case We will now be much more precise on the val- 
ues of the c n 's on torus bundles, on Seifert manifolds, and on hyperbolic manifolds. 
Concerning non-geometric manifolds, we only mention here that the general compu- 
tation of c n would make an essential use of the notion of complexity |A| introduced 
above for a matrix A (see Lemma E3J)- 

We start with torus bundles and Seifert manifolds, using the "almost unique" 
normalized parameters described in Proposition 11.11 and Remark II. 2\ and leaving to 
the reader to check that the formula for c n is unchanged when a Seifert manifold 
admits two normalized expressions. 

Theorem 1.11. Let M be a closed, orientable, and irreducible 3-manifold. 

• IfMe {S 3 , MP 3 , L 3) i} then c n {M) = for n = 0, . . . , 9; 

• If M = T A then: 

— If \\A\\ 4 1 then c n {M) = 6 for all n; 
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- // || A\\ Z 2 then c (M) = +00 and c n (M) = \\A\\ + 5 for n = 1, . . . , 9; 

• If M is a lens space L Piq different from L^ } ± then cq(M) = +00 and c n {M) = 
\p,q\ - 2 for n = 1, . . . ,9; 

• If M is a genuine Seifert manifold (F, (pi, q±), . . . , (pk, qk),t) with k — x(F) > 
0, pi > qi > for all i and t ^ —k/2, but M is neither a member of M* nor 
of the form (S 2 , (2, 1), (3, 1), (p, q), —1) with p/q > 5, then c n (M) = +00 for 
n = 0, 1, 2 and 

k 

c n (M) =max{0,t-l + X (i ? )}-6(x(i ? ) - 1) + + 2) 

i=l 

/or n = 3, . . . , 9; 

• J/ Af = (5 12 , (2, 1), (3, 1), (p, q), -1) with p/q > 5 and p/g ^ Z, then c n {M) = 
+00 /or n = 0,1, 2, c n (M) = |p, g| + 3 /or n = 3, . . . , 7, and c n (M) = |p, g| + 2 
/or n = 8, 9. 

Remark 1.12. The only Seifert manifolds to which the previous result does not 
apply are the members of A4* . Another estimate c* , defined in Section [5J seems to 
be more appropriate for them. 

Fillings of M6f By Theorem II. 101 an atoroidal M with cg(M) < +00 is either a 
small Seifert manifold or a Dehn filling of MQ\. In ^0] we have completely classified 
all non- hyperbolic Dehn fillings of MQ\ . We provide here only a simplified version of 
this result. To state it, we recall again that M6f is the complement of a link in S 3 , 
and we fix on each boundary component the natural meridiandongitude homology 
basis. Using this basis, we identify the set of slopes on each component to QU {00}. 

Theorem 1.13. Let M be a (closed or partial) Dehn filling of M6f. Then M is 
hyperbolic except if one of the following occurs: 

• one of the filling coefficients belongs to {00, —3, —2, —1, 0}; 

• a pair of filling coefficients belongs to {{1, 1}, {—4, —1/2}, {—3/2, —5/2}}; 

• the triple of filling coefficients belongs to the following list: 

{-5,-5,-1/2}, {-4,-4,-2/3}, {-4,-3/2,-3/2}, 
{-4,-1/3,1}, {-8/3,-3/2,-3/2}, {-5/2,-5/2,-4/3}, 
{-5/2,-5/3,-5/3}, {-7/3,-7/3,-3/2}, {1,2,2}, 
{1,2,3}, {1,2,4}, {1,2,5}, {1,3,3}, {2,2,2}. 
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bmce M2\ is the {-1,4} filling of M6f, we also deduce: 
Corollary 1.14. A p/q-Dehn filling of M2\ is hyperbolic unless 
p/q G {oo, -3, -2, -1, -1/2, -1/3, 0, 1}. 

Computation of c n : hyperbolic case Now we turn to the exact computation 
of cs and eg on the hyperbolic Dehn fillings of M6f. To do so we need to introduce 
a certain numerical complexity h for triples of rational numbers. Namely, we define: 

h(p/q,r/s, t/u) = g + \p + 2q, q\ + \r + 2s, s\ + \t + 2u, u\ 

where 

6 if p/q, r /s, t/u are all different from 1 and greater than — 2, 

4 if p/q = 1, r/s 6 {—4, —5}, and t/u < —1 up to permutation, 
^ 2 it p/q = 1, r/s € {—4, —5}, and t/u > —1 up to permutation, 

5 in all other cases. 

Theorem 1.15. • If M is a hyperbolic Dehn filling of M2\ then c%(M) is the 
minimum of 7 + \p, —q\ over all realizations of M as a p/q- filling of M2\; 

• If M is a hyperbolic Dehn filling of M6f then cg(M) is the minimum of 
h(p/q,r / s,t/u) over all realizations of M as a (p/ 'q,r / s, t/u) -filling of M6f. 

The somewhat implicit form of the previous statement is due to the fact that very 
little is known about manifolds arising as different Dehn fillings of the same cusped 
hyperbolic manifold (see [3] for a careful discussion of the one-cusped case). We 
have however shown in ^U] that the following repetitions occur among the fillings of 
M6f and, after extensive experiments carried out with SnapPea, we put forward the 
conjecture that this is actually the complete list of repetitions (up to permutation 
of the filling coefficients): 

Proposition 1.16. let N p / qiT ./ S)t / u be the closed Dehn filling of N = M6f with 
coefficients {p/q, r/s, t/u}. Then, for all p / q andr/s in Q U oo, 



iV 3 V r 


= iV_ 4 9 _! r_g 

p+2q ' s 


(2) 


2'q's 


N 3 p r 


= N 3 1 2 s 1 
2' p+2q ' r + 2s 


(3) 


2 ' q ' s 


N 5 p r 


= N 5 3 •) 
2' p+2q ' r + s 


(4) 


2 ' q ' s 


N 1 p r 


= N_l _P_A _r_4 

2' q ' s 


(5) 


2 ' q ' s 


q 


= Ni2 P +2 

' ' q 


(6) 


^1,-4,2 
' ' q 




(7) 
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Slopes 


Volume 


Num 


Homology 


{-4,-3/2,1} 


0.942707362777 


1 


Z 5 + Z 5 


{-4,1,2} 


0.981368828892 


2 


z 5 


{-5,-1/2,1} 


1.01494160641 


3 


z 3 + z 6 


{-3/2,-3/2,1} 


1.26370923866 


4 


z 5 + z 5 



Table 1: The closed orientable hyperbolic manifolds of complexity up to 9. 

Hyperbolic manifolds up to complexity 10 Combining Theorems ll . 13l and ll . 151 

it is now quite easy to give the complete list of all closed hyperbolic manifolds of 
complexity up to 9, and a partial list of those of complexity 10. The first list is 
obtained by enumerating the triples {p/q,r/s,t/u} such that h(p/q,r/s,t/u) ^ 9, 
discarding those listed in Theorem II. 131 and taking into account relations © to Q 
to eliminate duplicates. This process leads to the following four triples: 

{-4,-3/2,1}, {-4,1,2}, {-5,-1/2,1}, {-3/2,-3/2,1}, 

which indeed give distinct manifolds, all having complexity 9. More importantly, 
these manifolds are precisely the four smallest known closed orientable hyperbolic 
manifolds, listed in Table H (Both in this table and in the next one, Num is the 
position in the list of known closed orientable hyperbolic manifolds, ordered by 
increasing volume: the first 10 are in jjj, a longer list is distributed with SnapPea). 

The partial list of closed hyperbolic manifolds having complexity 10 is obtained 
by the same method, except that we must consider the triples {p/q,r/s,t/u} such 
that h(p/q,r/s,t/u) = 10, and discard those giving one of the manifolds of Tabled 
The result is described in Table [2j The fact that all the triples in the tables contain 
slope 1 implies that all the manifolds listed are actually obtained by Dehn surgery 
on the Whitehead link. 

Geometric census Using Theorems II .111 and II .151 we have been able to refine the 
main result of |8| and determine the exact list and the geometry of all manifolds up 
to complexity 9. Our census is summarized in Table |HJ explained in greater detail 
in Section and publicly available from 18 . The three manifolds of complexity 
0, i.e. S 3 , MP 3 , and L 31 , do not appear in Table El The number of manifolds wth 
complexity 9 is 1155: the wrong number 1156 in [H] was the result of a list containing 
the same graph manifold twice. 



10 



Slopes 


Volume 


Num 


Homology 


{-5,1,2} 


1.28448530047 


5 


Z 6 


{-5,1/2,1} 


1.41406104417 


7 


Z 6 


{-4,1,3} 


1.41406104417 


8 


Zio 


{-4,-4/3,1} 


1.42361190029 


9 


Z 35 


{-4,-5/2,1} 


1.54356891147 


13 


Z35 


{-4,-5/3,1} 


1.58316666062 


15 


Z 40 


{-5,-3/2,1} 


1.5886466393 


17 


Z30 


{-3/2,-1/2,1} 


1.64960971581 


19 


Z15 


{-5,-1/3,1} 


1.83193118835 


23 


Z 2 + Z12 


{-5/3,-3/2,1} 


1.88541472555 


31 


Z40 


{-5,-2/3,1} 


1.91084379309 


34 


Z30 


{-3/2,-4/3,1} 


1.95370831542 


39 


Z35 



Table 2: A partial list of closed orientable hyperbolic manifolds of complexity 10. 



complexity 


1 


2 


3 


4 


5 


6 


7 


8 


9 


lens 


2 


3 


6 


10 


20 


36 


72 


136 


272 


other elliptic 




1 


1 


4 


11 


25 


45 


78 


142 


flat 












6 








Nil 












7 


10 


14 


15 


H 2 x S 1 
















2 




SL 2 














39 


162 


514 


Sol 














5 


9 


23 


hyperbolic 


















4 


non-geometric 














4 


35 


185 


total 


2 


4 


7 


14 


31 


74 


175 


436 


1155 



Table 3: Number of manifolds per complexity and geometry 



2 Decomposition of manifolds into bricks 



In this section we provide the details needed below of the theory developed in jS] 
(see also jS] for the non-orientable version). In the whole paper our manifolds will 
be 3-dimensional, compact, orientable, and connected by default, and they will be 
viewed up to homeomorphism. 

Manifolds with marked boundary As mentioned in the introduction, our the- 
ory deals with manifolds M bounded by tori and endowed with a fixed marking of 
the boundary, i.e. a collection of ^-graphs in dM whose complement in dM consists 
of discs. Note that dM can be empty. As we will see in Section |21 the same mani- 
fold can be marked in infinitely many distinct ways. The easiest way to change the 
marking of a boundary torus is to perform a flip, as shown in Fig. ^-left. 

Now we describe two fundamental operations on the set of manifolds with marked 
boundary. The first one, already defined in the introduction, is binary: if M and 
M' are two such objects, take two tori T C dM, T' C dM' marked by 9 C T, 9' C T' 
and a homeomorphism ip : T — > T" such that ip(0) = 9' . Gluing M and M' along 
if) we get a new 3-manifold with marked boundary. We call this operation (and its 
result) an assembling. Note that, although there are infinitely many non-isotopic 
maps between two tori, only finitely many of them send one marking to the other, 
so there is a finite number of non-equivalent assemblings of M and M' . 

Let us describe the second operation. Let M be a manifold with marked bound- 
ary, and T,T' be distinct components of dM, with markings 9 C T and 9' C T' . 
Let ip : T — > T' be a homeomorphism such that ip(9) equals either 9' or a 0-graph 
obtained from 9' via a flip. The new manifold with marked boundary obtained from 
M by gluing T and T' along ip is called a self-assembling of M. (There is a techni- 
cal reason for loosening the natural requirement that if) (9) = 9', mentioned later.) 
There is only a finite number of non-equivalent self- assemblings of a given M. 

Skeleta A compact 2-dimensional polyhedron P is said to be simple if the link of 
every point in P is contained in the 1-skeleton K of the tetrahedron. A point, a 
compact graph, a compact surface are thus simple. A point having the whole of K 
as a link is called a vertex. The set V(P) of the vertices of P consists of isolated 
points, so it is finite. Points, graphs and surfaces of course do not contain vertices. 

A sub-polyhedron P of a 3-manifold M with marked boundary is called a skeleton 
of M if P U dM is simple, M\(PU dM) is an open ball and P n dM is the union 
of the ^-graphs marking dM. Note that if M has one boundary component then P 
is a spine of M, that is M collapses onto P. Moreover, if M is closed, then P is a 
spine of M minus a point. It is easy to prove that every 3-manifold with marked 
boundary has a skeleton. 
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Figure 1: A flip on a #-graph in the torus, and a skeleton for B3. 



Complexity The complexity c(M) of a 3-manifold with marked boundary M is 
defined as the minimal number of vertices of a simple skeleton of M. When M is 
closed, this definition coincides with Matveev's Note that c(M) depends on the 
topology of M and on the marking. In particular, if T = dM is one torus then every 
(isotopy class of a) 0-graph on T gives a distinct complexity for M. Two properties 
extend from the closed case to the case with marked boundary: complexity is still 
additive on connected sums, and it is finite-to-one on orientable irreducible manifolds 
with marked boundary [S]. 

Examples Let T be the torus. Consider M = T x I, the boundary being marked 
by 0o C T x {0} and 9i cTxjl}. If 9$ and 9\ are isotopic, the resulting manifold 
with marked boundary is called Bq. If f?o and 9\ are related by a flip, we call the 
resulting manifold with marked boundary B3. A skeleton for Bq is #0 x I> while 
a skeleton for B3 is shown in Fig. fright. The skeleton of Bo has no vertices, so 
c(Bq) = 0. The skeleton of B% has 1 vertex, and it can be shown [Sj that there is no 
skeleton for B3 without vertices, so c(B^) = 1. 

Two distinct marked solid tori are shown in Fig. |2] and denoted by B\ and -B2. 
The same figure shows skeleta of B\ and B2 without vertices, so c{B\) = c(2?2) = 0. 
Note that the skeleton of B\ has a 1-dimensional portion. All the other skeleta we 
will meet in this paper are fully 2-dimensional. 

The first irreducible orientable manifold with more than two marked boundary 
components has complexity 3 and is denoted by -B4. It is a marked D2 x S , where 
D2 is the disc with two holes. To describe the markings of S4, we note that on 
each of the three boundary tori we have a natural figure-eight graph, obtained by 
choosing basepoints in the factors of the product (dD2 ) x S . There are two possible 
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Figure 2: The solid tori with marked boundary Bi and B2, and skeleta for them. 




resolutions of the 4-valent vertex of the graph, yielding ^-graphs related by a flip. 
The resolutions giving our B4 are shown in Fig. El- left. A skeleton with 3 vertices 
of -B4 is shown in Fig. fright. It can be proved :8 that has no skeleton with 
fewer vertices, so c(B±) = 3, and that a different choice of marking would give higher 
complexity. 

Subadditivity under assembling Let M, M' be manifolds with marked bound- 
ary, and P, P' be two corresponding skeleta. An assembling of M and M' is given 
by a map ip that matches the ^-graphs, so P U^, P' is a simple polyhedron inside 
MU^M'. Moreover PU^P' is a skeleton of the assembling MU^M', because gluing 
two balls along a boundary disc one gets a ball. If P, P' have n, n' vertices, then 
P P' has n + ri, therefore c(M U^, M') < c(M) + c(M'). 

A similar construction works for self-assemblings and motivates its definition. 
Let M 1 be obtained by self-assembling M along ip : T — > T'. By definition ip(6) 
either equals 6' or is obtained from 9' via a flip. In any case, it is possible to 
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isotope 1(1 to tp 1 so that ip'(9) and 9' intersect each other transversely in 2 points. 
We can now suppose M' to be constructed using if)' rather than ip, and note that 
P' = P U T is a skeleton of M' . Since P' has at most 6 vertices more than P, we 
have c(M') < c(M) + 6. 

Bricks The theory culminates in a decomposition theorem. An assembling is called 
sharp if the complexity is additive and both manifolds with marked boundary are 
irreducible and distinct from Bq, and a self- assembling is sharp if the complexity of 
the new manifold is the complexity of the old one plus 6. An irreducible orientable 
manifold with marked boundary is a brick if it is not the result of a sharp assembling 
or self-assembling of other irreducible manifolds with marked boundary. The proof 
of the following result is clear: if an irreducible manifold with marked boundary is 
not a brick, then it can be de-assembled. Then we repeat the analysis on each new 
piece. Since the sum of the complexities of all pieces does not increase (and since the 
only possible pieces with complexity are known to be B\ and B2), this iteration 
must stop after finite time. 

Theorem 2.1. Every irreducible orientable manifold with marked boundary can be 
obtained from some bricks via a combination of sharp assemblings and sharp self- 
assemblings. 

The practical relevance of this result depends on the fact that the set B^ n of all 
bricks having complexity up to n is much smaller and easier to determine than the 
set of all manifolds up to the same complexity. We will soon describe B^g, but we 
first note that closed bricks play a special (and marginal) role in the theory, because 
they cannot be assembled at all. 

Approximated complexity We can now formally introduce the functions c n to 
the study of which the present paper is devoted. Let M be a manifold with marked 
boundary. If M is prime we define c n (M) as the minimum of Y^i =1 c(B^) + Gm over 
all realizations of M as an assembling of bricks B^\ . . . , B^ h ' € B^ n followed by m 
self-assemblings. As usual, the minimum over an empty list is taken to be +00. If M 
is not prime we define c n (M) as the sum of c n over the prime connected summands 
of M. The next result is a direct consequence of Theorem 12.11 and additivity of c 
under connected sum 

Proposition 2.2. For any M, the sequence {c n (M)}^L is monotonic non-increasing. 
Moreover c n (M) = c(M) for n ^ c(M). 

Small bricks with boundary We have shown in [S] that there are 11 non- 
closed bricks in B^g, namely the Bq, . . . ,B± introduced above, and certain other 
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£?5, • • • , -Bio- The brick B§ is the last Seifert one in our list, being a marked 
(D, (2, 1), (3, 1)), where D is the disc. The other bricks Bq,...,Biq are (suitably 
marked) cusped hyperbolic manifolds. Using as above the labels of we have that 
B 6 , B 7 , and B 8 are M2\, M3\, and M4f respectively. Both Bg and Bio are M6f , 
with different markings on the boundary. We describe the markings of B$, . . . , Biq 
in Sections and El Note that M2\, M3\, and M4 2 can be obtained from the 
chain- link complement MQ\ via appropriate Dehn fillings. Concerning complexity, 
we already know that c(Bi) = for i = 0,1,2, c(i?3) = 1, and c(B^) = 3. In 
addition, c{Bi) = 8 for i = 5, 6 and c{B{) = 9 for i = 7, . . . , 10. 

Minimal skeleta A skeleton P of M is minimal if it has c(M) vertices and PUdM 
cannot be collapsed onto a proper subpolyhedron. The next technical result is used 
below. It was also crucial for the computer program 8 which classified B^g. 

Theorem 2.3. Let B be a brick with c(B) ^ 4. Assume B has k boundary compo- 
nents and P is a minimal skeleton of B. For i = 1, . . . ,k let e\, e^, e| be the edges 
of the 9-graph which marks the i-th component of DM. Then: 

• for i = 1, . . . , k and j = 1, 2, 3 there is a 2-cell <r*- of P incident to e*-; 

• for i = 1, . . . , k there are vertices v\,v\ of P such that a* is incident to both 
of them for j = 1, 2, 3; 

• the 2k vertices {vfi are all distinct from each other. 

Small closed bricks Given integers i > 0, j > 0, k we employ the normalized 
parameters for Seifert manifolds ( Proposition ll.lf) to define 

E k = (S 2 ,(2,l),(3,l),(5 + M),-1), 
dj = (5 2 ,(2,l),(l+i,l),(l+j,l),-l). 

In [S] we have described a systematic way to construct skeleta of and Cjj, with 
5 + k and i + j vertices respectively. The following topological result is easy: 

Proposition 2.4. The set M.* of manifolds listed in equation £7J) coincides with the 
following one: 

{E k : k^O, k^l} 

\j{C ir . Ui^j, (i,j)/(3,3), andj £ {2,3} ifi = 2}. 1 > 

Both lists 0) and Jj^ contain no repetitions. 

For M £ M* define now c*(M) to be 5 + k or i + j depending on the type of M. 
In [Sj we have shown that the closed bricks in S^g are precisely the 19 elements of 
M* such that c*(M) < 9. 
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Results on A4* and closed bricks By definition if M is a brick then c n {M) is 
strictly bigger than c(M) for all n < c(M). In particular, the upper estimate cg(M) 
will never give c(M) on a closed brick M, except on the first 19 ones (those such 
that c{M) ^9). A complete understanding of all closed bricks would therefore be 
very desirable, and we will now state some conjectures we have, starting from the 
result which motivates them. (Notation is as above, points 1 and 2 were proved 
in jSj, and point 3 is proved below.) 

Theorem 2.5. 1. c(M) sC c*(M) for all M £ M* ; 

2. Ifc*(M) < 9 then c(M) = c*(M); 

3. ifc*(M) > 9 then c 9 (M) = c*(M) + 1. 

This result suggests that all the elements of A4* are bricks, and that c*(M) is 
precisely the complexity of M for M € A4* , and indeed we believe this is true. 
With a slightly smaller degree of confidence, we also believe that the only closed 
Seifert bricks are those in A4*. However, we do not risk a prediction on whether 
geometrically toroidal or closed hyperbolic bricks exist in complexity greater than 
9. Our experience with high complexity is too limited to even make a conjecture. 
We are planning to investigate manifolds and bricks of complexity 10 in the close 
future, and we hope that the experimental data will provide some insight to these 
matters. 

3 Slopes and ^-graphs on the torus 

Our computation of c n will be based, among other things, on a convenient and 
unified geometric encoding for simple closed curves and ^-graphs on the torus. Our 
encoding uses the so-called Farey tessellation and its dual graph, and it was partially 
inspired by [Q. This approach leads to a very direct proof of the fact, previously 
established in 2., that any two 0-graphs on the torus can be transformed into each 
other by a unique minimal sequence of flips. Quite surprisingly, it also leads to 
geometric proofs of Propositions 11.41 and 11.51 (algebraic proofs are also possible but 
quite awkward, so we have opted for the geometric approach). 

Slopes as points at infinity in hyperbolic plane Let us fix for the rest of 
the section a torus T, and let us denote by S{T) the set of slopes on T, i.e. the 
isotopy classes of non-contractible simple closed curves (without orientation) on 
T. It is well-known that, given a basis b = (a, b) of H\{T), we have a bijection 
<!>(, : S(T) — > Qu{co}, where <&&(7) = p/q if the homology class of 7 is ±{p-a + q- b). 
We note now that Q U {00} is a subset of the boundary R U {00} of the upper 
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half-plane model of hyperbolic plane H 2 , and for this reason we will denote it by 
9qIH 2 . In the sequel it will be convenient to freely switch from the half-plane to the 
Poincare disc model of H 2 without changing notation. We do this by fixing once 
and forever an isometry from the half-plane to the disc, namely the orientation- 
preserving isometry that maps oo to i and {oo, 0, 1} to the vertices of a (Euclidean) 
equilateral triangle. 

It is now appropriate to recall that GL2(Z) acts on H 2 , using the half-plane 
model, by fractional linear or anti-linear transformations (depending on the sign of 
the determinant). This action extends to cffl 2 and leaves <9q1HI 2 invariant. On the 
other hand, given a basis b of H\(T), we also have an action of GL2(Z) on S(T), 
because every A £ GL2(Z) determines up to isotopy precisely one automorphism / 
of T such that /* : H\(T) — > H\(T) has matrix A with respect to b. It is now a 
routine matter to show that these actions of GL<2(Z) are equivariant with respect to 
the bijection $ b : S{T) -> <9qIHI 2 . 

The Farey tessellation We denote now by £ the set of lines in H 2 joining two 
points $(,(7), Qbil') ^ dqH 2 whenever 7 and 7' intersect each other transversely in 
only one point (up to isotopy). Using the QU {00} model of dqM 2 we see that there 
is a line from p/q to s/t precisely if \p ■ t — s ■ q\ = 1, so indeed £ is independent of 
b. Moreover £ is invariant under the action of GL2(Z) on H 2 . 

Lemma 3.1. 1. The lines in £ are pairwise disjoint (except at their ends); 

2. For all i G C there exist precisely two points of 9qEI 2 which are joined by lines 
of C to both the ends of I; 

3. C is the 1-skeleton of an ideal triangulation ofM 2 . 

The ideal triangulation whose 1-skeleton is £ is usually called the Farey tessel- 
lation an d it is shown in Fig. ^ For the sake of simplicity our pictures of 
£ will always be only combinatorially correct, because metrically correct pictures 
would be harder to understand. 

Proof of \'-i.l\ For point 1, let 1,1' € £. If £ and £' have a common end then they 
do not meet in H 2 . So we can assume they have distinct ends. Using the fact that 
GL2 (Z) acts in a triply transitive way on dqH 2 , we can now assume in the half-space 
model that i joins to 1 and £' has one end at 00. The other end of i' is then an 
integer, and point 1 follows. Point 2 is particularly easy to show using the bijection 
between 9qEI 2 and S(T): the ends of I represent two slopes a and b having geometric 
intersection 1, and we must show that there are precisely two other slopes having 
intersection 1 with both a and b. If we choose orientations on a and b we get a basis 
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Figure 4: The Farey tessellation: an ideal triangulation of the Poincare disc. 



of Hx(T), and the two other slopes we are looking for are ±(a + b) and ±(a — b). 
Point 3 now follows from points 1 and 2, and the density of SqIHI 2 in dM 2 . □ 

0-graphs as vertices of the dual tree Let us denote now by 0(T) the set of 
isotopy classes of 6>-graphs in T having a disc as a complement. It is not hard to see 
that the elements of @(T) correspond bijectively to the unordered triples of elements 
of S(T) having pairwise geometric intersection 1, the three slopes corresponding to 
a given 9 £ @(T) being those contained in 8 (up to isotopy). So a triple {7, 7', 7"} 
defines a 6>-graph if and only if <3?t,(7), $(,(7'), ^b(l") are the vertices of a triangle of 
the Farey triangulation of M 2 . Therefore, if we denote by T the graph dual to the 
Farey triangulation, we get a bijection from O(T) to the set of vertices of 
T . Note that T is a tree embedded in H 2 , see Fig. [SJ 

The correspondence between 0(T) and has a geometric consequence. Note 
first that T is trivalent, i.e. there are precisely three ^-graphs joined to a given 
9 G Q(T) by a single edge of T. Now one sees quite easily that these three ^-graphs 
are precisely those obtained from 6 by the elementary transformation called flip and 
described above in Fig. Q-left. So we deduce: 

Proposition 3.2. Given distinct 6, 9' € @(T) there exists a unique sequence {#j}™ =0 C 
0(T) of pairwise distinct 8-graphs such that 6q = 8, 9 n = 6', and 9i is obtained from 
by a flip, for i = 1, . . . ,n. 

Distance between slopes and ^-graphs Let us endow 7"(°) with the distance 
defined as usual for the vertices of a graph. Namely, given v, v' G their distance 
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Figure 5: The trivalent tree dual to the Farey triangulation of H 2 . 



d(v, v') is the number of edges of the only simple path in T that joins v to v' (this 
path is unique because T is a tree). Using ^ we deduce a distance on O(T), again 
denoted by d. This distance is independent of b, because d(9,9') is intrinsically 
interpreted as the number of flips required to transform 9 into 6'. 

We will need in the sequel a notion of "distance" between a slope 7 G <S(T) and 
a #-graph 9 G Q(T). We define <i(7, 0) to be n — 1, where n is the number of lines in 
£ intersected by the half-line in H 2 that joins ^b(9) to $6(7). Independence of b is 
easy and left to the reader. Of course our function d is not quite a distance, because 
cZ(7, 9) = —1 if 7 is contained in up to isotopy. 

Action of GIj2(Z) on ^-graphs As above for slopes, we have now two different 
ways to define an action of GL2(Z) on ^-graphs. On one hand, we can use the basis 
b to associate an automorphism of T to a given matrix, and then we can let this 
automorphism act on 0(T). On the other hand, the matrix acts by fractional linear 
or anti-linear transformation on H 2 leaving invariant, so we have an action 

defined through the bijection : 0(T) — > T^°\ The reader is invited to check that 
these actions of GL/2(Z) actually coincide. 

Our next results concern a relation between the distance function on the Farey 
tessellation and the complexity \p,q\ for a coprime pair (p,q) defined in Section ^ 
To state the relation we introduce a notation repeatedly used below, namely for 
ieZwe denote by G the centre of the triangle with vertices at i, i + and 
00. Note that 9^ is the centre of the disc model of M 2 . 

Proposition 3.3. Let (p, q) be a pair of coprime integers. Consider the point cor- 
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responding to p/q in 3qH 2 . Then \p,q\ equals the number of lines in C met by the 
half-line that starts at 9^ and ends at p/q. Any other path from 9^ to p/q meets 
at least \p,q\ lines of C 

Proof. For a, a' € T^- ' U OqM 2 let £(a, a') be the geodesic segment, line, or half-line 
with ends at a and a', and let n(a,a') be the number of intersections of £(a,a') 
with the lines of C. 

We must show that \p,q\ = n{p/q,9^°'). We proceed by induction on \p,q\ and 
note that the equality is obvious when \p,q\ = 0, namely for p/q G {0, l,oo}. Let 
us then consider the case \p,q\ > 0. Suppose first that p > q > 0. Let / be the 
automorphism of H 2 associated to (J, Then /(£) = C, f{p/q) = (p — q)/q, and 
/(0(°)) = flM), so n(p/q,9<®) = n({p - q)/q, 9^). Now we note that £(9^,9^) 
only meets £(0, oo), and £(0, oo) cuts the closed disc in two parts, leaving (p — q)/q 
and 0(°) on one side and 9^ ^ on the other side. So 

n((p - q)/q, = n((p - q)/q, 0<®) + 1. 

Since \p — q,q\ = \p,q\ — 1 < \p,q\, the induction assumption now implies that 
n((p — q)/q, 9^) = \p, q\ — 1, whence the conclusion. 

If q > p > we proceed similarly, using the automorphism (-\ ?)• If p > > q 
we use the automorphism (J z\), which fixes 9^°' and maps p/q to (p — q)/{—q). So 
n(p/q,9^) = n((p—q)/(—q),9^), &ndn{{p — q)/{—q),9^) = \p—q, —q\ by the cases 
already discussed. By definition of | •, ■ | we now have \p — q, —q\ = \p, —q\ + 1 = 
\p,q\, whence the conclusion also in this case. For p < we simply note that 
p/q = {—p)/{—q) and \p,q\ = \ — p, — q\ by definition. The first assertion of the 
statement is now proved, and the second one is easy, because if a line £ of C meets 
£(p/q, 9^) then it leaves 9^ and p/q on opposite sides, so any path joining to 
p/q must meet £. □ 

Corollary 3.4. If p and q are coprime then d(p/q, 9®) = \p — iq, q\ — 1. 

Proof. The case i = follows from Proposition E31 The other cases follow using the 
automorphism (J ^) of H 2 that sends #W to 9^ and p/q to (p — iq)/q. □ 

With the geometric tools we have developed we can now establish the two tech- 
nical results stated without proof in Section 

Proof of \l-4\ It P,q ^ 1 then \p,q\ is the number of operations required to reach 
(p, q) from (1, 1) by either adding the left coordinate to the right one, or the right 
coordinate to the left one. Since in (1, 1) left and right are the same, point 1 follows 
for p,q ^ 1. The same assertion for p ^ or q ^ is now easy and left to the reader. 

Using point 1 we can now very easily establish point 2: \p, q\ = \p — q, q\ + 1 = 
\q,p-q\ + 1 = \p,p-q\. 
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Let us prove point 3. By point 2 we can suppose qq' = 1 (mod p). By Propo- 
sition an d point 1, to prove that \p, q\ = \p,q'\ it is now sufficient to show that 

d(9^,p/q)=d(9^,q'/p). (9) 

We also note that the desired equality is obvious if q = 1, so we proceed assuming 
p/q is not an integer. 

For r € 9qEI 2 we denote now by 9 r the #-graph closest to 9^ among those that 
contain r. So d(r,0(°)) = d(9 r ,9^) - 1. Moreover, if r is neither an integer nor oo, 
one sees that 9 r can be characterized as the only #-graph which contains r and two 
other slopes r' and r" such that r' < r < r" with respect to the linear order of Q. 

Now let s > be such that qq' = sp + 1 and consider the following triples of 
slopes: 

( p- q' p <A (tsL q ' ~ g ^ 

\q- s ' q' s ) ' \q p' p- q J ' 

Using the relation qq' = sp + 1 one readily sees that in both triples the slopes 
intersect pairwise in a single point, so the triples define ^-graphs. The same relation 
and its immediate consequence that q > s also easily imply that in both triples the 
slopes are arranged in increasing order. This proves that the triples define 9 p / q and 
6 g i i p respectively. Consider now the automorphism / corresponding to ~_ q s ) . Then 
/(6»(°)) = 9 p/q and f(9 q >/ p ) = 0®. Since / acts isometrically on relation © 

follows immediately, and the proof is complete. □ 

Proof of \1.5\ Our argument is based on the action of GL2(Z) on T^°\ that we 
analyze having in mind the correspondence between and the set of ^-graphs on 
a torus with fixed homology basis. We begin by providing an alternative description 
of 7~(°) that allows to understand the action of GL2(Z) better. We do this by noting 
that a #-graph can be viewed as a triple of slopes intersecting pairwise once. So 
7~(°) can be identified to the quotient of the set of 2 x 3 integer matrices such that 
all three 2x2 submatrices are invertible over the integers, where two matrices are 
identified if they are obtained from each other by reordering and sign-switching of 
columns. With this description of a matrix A € GL/2(Z) acts on [B] € 

giving just [A ■ B]. In addition, [B] and [B'\ are adjacent in T (i.e. they are joined 
by an edge) if and only if they share two columns (up to sign). We prove now a 
series of claims which eventually will lead to the conclusion of the proof. 

Claim 1: The matrices Si, £2, 5*3 generate a subgroup of GL2(Z) isomorphic 
to ©3, in which they play the role of the generating transpositions. The relations 
Sf = I for i = 1,2, 3 and S^S^S^ = Si s for {11,12,13} = {1,2,3} are proved by 
direct inspection and imply the conclusion. 
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Claim 2: The stabilizer of 9^ in GL 2 (Z) is generated by — I, S±, S 2 , S3 and 
isomorphic to (Z/2) x ©3. This is established very easily noting that 



0(0) 



1 1 
1 1 



Claim 3: If A G GL 2 {Z) and A(9<®) = 9<® then A can be written in a unique 
way as A = e ■ Si ■ S™ with e G {±1}, m G {0, 1}, and i G {1,2,3}. This is a direct 
consequence of the previous claims. 

Claim 4'- Given A G GL 2 (Z) ; the three 9-graphs in 7~(°) adjacent to A(9^) are 
the following ones: 

(A-S 1 -J)(0^), (A-S 2 -J)(9<®), (A-S 3 -J)(0^) = (A-J)(0^). 

The action of A on 7~(°), being the restriction of one on T, preserves adjacency 
of (9-graphs. So it is sufficient to check the claim with A = I. A straight-forward 
computation shows that 



(St • J)(0(°>) 



1 1 2 
1 1 



(S 2 - J)(9<®) 



1 1 

1 1 2 



(5 3 - J)(9 (0) ) = J(0<°)) = 



1 1 
1 -1 



whence the conclusion. 

Claim 5: Given n ^ 1, G {1,2,3}, and ii,...,i n _i G {1,2}, i/ie sequence of 
9-graphs 

O = {o) 

0, = (S io -J)(0W) 

2 = ((S i0 ■ J) ■ (S h ■ J))(*(°>) 



= (OV J)-(^. J)---(5 in _ 1 -J))(0(°)) 

is £/ie sequence of vertices of a simple simplicial path in T. Using Claim 4 with A = I, 
this is obvious for n = 1. Using Claim 4 again we only have to show for n > 1 that 
#n / 0„_ 2 . Define A so that fl n _ 2 = A{9^), whence # n _i = (A • (S in _ 2 ■ J))(# (0) ) 
and n = (A ■ (Si n _ 2 ■ J) ■ (Si n _ 1 ■ J))(0^). We know that there will exist precisely 
one i G {1,2,3} such that (A ■ {S in _ 2 ■ J) ■ (Si ■ J))(6> (0) ) = n - 2 . If we show that 
this is the case for i = 3, knowing that i n ~\ G {1, 2}, we get the desired conclusion. 
And, indeed: 



(A.(S tn _ 2 .J).(S 3 -J))(0^) 



(A ■ (S tn _ 2 
(A-S 



J)- J)(0<°>) 
)(9^) = A(9^) 



'n-2- 
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Claim 6: Given a length-n simple simplicial path in T starting from 9^\ the 
sequence of its vertices arises as in Claim 5 from a unique choice of iq € {1,2,3} 
and ii, . . . , i n -\ € {1, 2}. This is a by-product of the previous argument. 

Conclusion. Now let A € GL2(Z) and choose io £ {1,2,3} and ii,...,i n _i € 
{1, 2} to describe the only simple path in T from 9^ to A(9^). So A = S io ■ J ■ S^- 
<]■■■<]■ Si n _ 1 ■ A' for some A' in the stabilizer of #(°). Claims 3 and 6 now readily 
imply the conclusion. □ 

Using the notation of the proof just completed, we note that the same argument 
combined with the transitivity of the action of GL2(Z) on 7~(°) shows the following: 

Corollary 3.5. Given A E GL2(Z), if \A\ and \\A\\ are the functions defined in 
Section Q and d is the graph distance on , we have 

\A\=d{9 {0 \A{9^)), \\A\\ = min d(9,A(9)). 

6>eT(°) 

4 Complexity of atoroidal manifolds: 
generalities and the Seifert case 

The computation of c n for atoroidal manifolds with marked boundary is considerably 
easier than for general ones. One reason is that we do not have to consider self- 
assemblings. More reasons will be clear soon. 



Effect of small bricks We begin by describing the effect of the assembling with 
one of the smallest bricks Bq, . . . , B3. The proof is immediate. 

Proposition 4.1. Let M be a manifolds with marked boundary. Let T be a com- 
ponent of dM , marked by some 9. For ^ i ^ 3, the effect of assembling B{ to M 
along T is as follows: 

• if i = then M remains unaffected; 

• if i = 1, a Dehn filling is performed on M that kills one of the three slopes 
contained in 9, i.e. a slope having distance —1 from 9; all such fillings can be 
realized by an assembling of B\ with an appropriate map; 

• if i = 2, a Dehn filling is performed on M that kills one of the three slopes 
having distance from 9; all such fillings can be realized by an assembling of 
£>2 with an appropriate map; 

• if i = 3, the graph 9 gets replaced by one of the three 9-graphs having distance 
1 from 9; all such replacements can be realized by an assembling of B% with an 
appropriate map. 
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We note here that the result just stated, together with the knowledge of £>^g, 
readily implies Theorem II. 1UI 

Assemblings with a centre If B is a brick, let us call assembling with centre B 
an assembling of B (the centre) with some copies of B2 and B3. We will prove in 
this paragraph that c n {M) is realized by an assembling with centre whenever M is 
atoroidal and n ^ 9. This result will be crucial in the sequel. Its proof relies on the 
following experimental evidence, that we have checked for n ^ 9: the value of c n 
equals that of c\ for marked T's or T x I 's. We formalize this evidence as follows: 

Definition 4.2. An integer n ^ 1 is said to be well-behaved on tori if c n (M) equals 
ci(M) whenever M is a marked T or T x /. 

Conjecture 4.3. All n ^ 1 are well-behaved on tori. That is, c\{M) = c{M) 
whenever M is a marked T or T x I . 

Remark 4.4. If n is well-behaved on tori, then all integers smaller than n also are. 

We will prove below that n = 9 is well-behaved on tori. To show the main result 
of this paragraph we start with the following: 

Lemma 4.5. Let B be a brick of complexity at most n and let M be the result of 
an assembling of B with h copies of B\. Then 

c„,(M) ^ max{c( J B) - 2h,0}. 

IfB<£ {Bo,.. . ,B A }, then c(B)-2h ^ 0. If B G {B 1 ,...,B 4 }, then either c n (M) sC 
c(.B) — h or M is closed and c(M) = 0. 

Proof. Of course we may well assume that c(B) = n. The assumptions imply that 
c(M) ^ n, so c n (M) = c(M). Therefore it is sufficient to prove the inequalities for 
c(M) instead of c n (M). 

Let us assume first that B is distinct from Bq, . . . ,B 4 . Let P be a minimal 
skeleton of B. Recall that a minimal skeleton for B\ consists of a meridinal disc and 
an arc on the boundary, as shown in Fig. |2j A skeleton Q for M is then obtained as 
follows: for each component Tj of dM to which a B\ is assembled, a disc is glued to 
P along a loop 7 contained in the corresponding marking 9i C Tj. Therefore 9i \ 7 
is an edge of and Theorem 12.31 implies that there is a 2-cell of P incident to it. 
In Q this cell has a free edge, so it can be collapsed. Since we are assuming that 
B ^ {Bo, . . . , -B4}, Theorem 12.31 again implies that collapsing this face one eliminates 
two vertices from Q, and that the 2h vertices thus eliminated are all distinct, whence 
c(M) ^ c(B) — 2h, as required. 
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Let us prove now the first assertion for B £ {Bq, . . . , -B4}. For B G {Bq, Bx,B%} 
the conclusion is obvious because c(M) = 0. For B = B3 and B = B4 one checks by 
hand, looking at the singular set of the skeleton of B, that at least min{2/j, c(B)} 
distinct vertices get eliminated when collapsing Q. 

We are left to prove the last assertion for B € {B%, . . . , B4}. Note that B has 
at most c{B) + 1 boundary components. Assuming c(M) > c{B) — h we deduce 
that c(M) = by the first assertion, so h > c(B). Then h = c(B) + 1 and M is 
closed. □ 

Proposition 4.6. Let n ^ 1 be well-behaved on tori and M be a manifold with 
marked boundary. Assume M is irreducible and atoroidal, c(M) > 0, and c n (M) < 
co. Then there is an assembling with centre realizing c n (M). 

Proof. Let us fix an assembling realizing c n (M) with a minimal number p ^ of 
bricks different from B2 and B3. We must show that p ^ 1, so we assume by 
contradiction that two bricks B^ and B^ are different from B2 and B%. Let us 
concentrate on the boundary component T of B^ that leaves B^ and B^ on 
opposite sides. Since M is irreducible and atoroidal, one of the following holds: (i) 
T bounds a solid torus in M; (ii) T is parallel to a component of dM; (iii) T is 
contained in a ball. Using the fact that each brick in the assembling is irreducible 
one easily sees that if (iii) holds then (i) also does. This implies that there is a 
sub-assembling involving either B^ or B^ and giving a marked T or T x /, which 
we denote by N. Since n is well-behaved on tori, we can replace the sub-assembling 
with one which still realizes c n (N) and involves Bq, B\, B2, and B3 only. We can 
then dismiss the Bq's. Moreover, Proposition 14.51 and relation c n (M) ^ c(M) > 
imply that no B\ is present, whence the conclusion. □ 

Complexity of Dehn fillings Let N be a manifold with dN = T\ U . . . U Tfc. 
Consider a fc-tuple a\, . . . , a.}, where cti £ S(Ti) U ©(Tj), namely ai is either a slope 
or a 0-graph in Tj. We define a manifold with marked boundary A r aij ... jQ , fc obtained as 
follows from N: when aj G we mark Tj with the 0-graph ajj when aj € 5(Tj), 

we perform on Tj the Dehn filling that kills a^. We will use the notation Ng with 
the same meaning, when 9 = {61, . . . , 6k} contains ^-graphs only. 

Recall now that we have defined in Section|3]a distance d(a, a') when a is either 
a slope or a #-graph and a' is a 0-graph on a given torus. Given tori T\, . . . , and 
two ^-tuples a = {ati, ■ ■ ■ , a},} and a' = {a[, . . . , a' k }, where ai is either a slope or 
a #-graph and a' is a #-graph on Tj, we now set d(a,a f ) = Yli=i^( a i^ a i)- 

Proposition 4.7. Let n ^ 1 be well-behaved on tori and M be a manifold with 
marked boundary. Assume M is irreducible and atoroidal, and c(M) > 0. Then 
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c n (M) equals the minimum of c(N$) + d(a,B) over all realizations of M as N a and 
all Ng G B<^ n \ {B\,B^}, with Ng ^ Bq if M is not a marked T x I. 

Proof. We first prove inequality ^, so we suppose c n {M) < oo. Proposition 14.61 
implies that there exists an assembling that realizes c n (M) involving one B G B^ n 
together with some -EVs and B^s. We have B ^ B\ by Lemma 14.51 If B = B% and 
M 7^ T x /, at least one Bi must occur in the assembling, and we redefine B as one 
of these B^s- If B = B3 and M = T x I, we can insert one -Bo and redefine B to be 
this Bq. So in the assembling realizing c n (M) with centre B we can actually assume 
that B G B^ n \ {£1, £3} and B = B only if M = T X I. 

Now let h be the number of copies of -B3 appearing in our assembling, so that 
c n (M) = c(B) + h. Let B = Ng, with 9 = {0 X , . . . , k }. Proposition IP shows 
that a successive assembling along a component Tj of dN of some j copies of B3 
corresponds to replacing 9i by some 9[ with d{9i,9' i ) ^ j. The same proposition 
implies that if we first assemble j copies of B3 and then a copy of B2 then M gets 
filled along a slope on with d{a,i, Oi) ^ j. This shows that M = N a with d(a, 9) ^ h, 
whence c n (M) ^ c(B) + d(a,9), and inequality ^ follows. 

Turning to inequality ^, suppose the right-hand side equals c(Ng) + d(a,9) for 
some brick Ng G B<^ n \ {B\,B^} and some realization M = N a . Suppose dN = 
T\ U . . . U Tfc, 9 = {9\, . . . , 9k}, a = {a\, . . . , a>k}. We can now associate to the 
realization N a of M an assembling yielding M. When Qj G ©(^i) we assemble 
d(ai,9i) copies of B3, following the unique simple path in 6(Tj) from 9, L to ctj. 
When «j G 5(Tj) and d(oii,9i) ^ we assemble d{oti,9i) copies of -B3 and one of 
-B2. When Qj G 5(Tj) and d(a.i,9i) = —1 we assemble one copy of B\. Now we 
deduce from the last assertion of Lemma 14.51 that the partial assembling of N with 
the B\s only has complexity c n at most c(N) — h, where h is the number of Bis. 
Adding also the B2S and i?3's we then get c n (M) ^ c(Ng) + d(a,9), whence the 
conclusion. □ 

Let Ng be a brick of complexity n ^ 1. From Proposition 14.71 we know that 
c n (N a ) ^ n + d{a, 9) for any fc-tuple a. We then say that a is degenerate if Cn{N a ) < 
n + d(a, 9) or c(N a ) =0. If S" is a set of slopes lying on pairwise distinct components 
of dN, we add to S the (#9) — (#S) 6>-graphs of 9 on the tori that S does not 
intersect, and we call S degenerate if the resulting A;-tuple is. 

Proposition 4.8. Let Ng be a brick of complexity n, with dN = T\ U . . . U Tfc. 

1. If n ^ 1 then every slope Si G S{Ti) with d(si,9i) = — 1 is degenerate; 

2. If n ^ 2 then any k-tuple containing a degenerate set of slopes is degenerate. 
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Proof. The first assertion follows from Lemma 14.51 and Proposition 14.11 To prove 
the second one, let ot\, . . . , be a /c-tuple where {a%, . . . , ay} is a degenerate set of 
slopes for some 1 ^ j ^ k. Namely, one of the following holds: 

Cn(N au ..., aj ,e J+1 ,...,e k ) = 0, or 

j 

Cn{N ait ... jajt e j+1 ,,„,e k ) < n + ^2d(ai,0i). 

i=l 

If the second relation does not hold, so the first does, we deduce that n ^ k, whence 
n ^ 3 by Theorem 12.31 But n ^ 2, so Nq = B4 and k = j = 3, and we have nothing 
to prove. So we can proceed assuming the second relation holds. Now Lemma 14.51 
and Proposition 14 . 1 1 again imply that either c n (iV aij .. ijQ , fc ) = or 

k 

Cn(N ai ^ >ak ) ^ c n {N ai! _ >a . ! e i+1 ,...,e k ) + ^2 d ( a *'^)> 

i=j+i 

so c n (iV Q , lr .. )a , )b ) < n + d(a, 9). □ 

The following result will be used later in this section and in Section |S] to show 
that n is well-behaved on tori for n ^ 9. 

Proposition 4.9. Let n > 1 and assume the following holds for every brick B with 
1 < c(B) ^ n: 

• B is not a marked T or T x I; 

• If a is a non-empty set of slopes on dB and B a is a marked T or T x I then 
a is degenerate. 

Then n is well-behaved on tori. 

Proof. Assume n is not well-behaved on tori. An argument similar to the proof of 
Proposition 14.61 shows that there is a marked T or T x /, which we denote by M, 
and an assembling with centre B realizing c n (M) < c\{M). Of course 1 < c{B) ^ n. 
Then, as in the proof of Proposition 14.71 one shows that there is a /c-tuple (3 such 
that Bp = M and (3 is non-degenerate. Let a be obtained from (3 by dismissing 
the ^-graphs and keeping the slopes. Then B a is also a marked T or T x /, so a 
is non-empty and degenerate by assumption. But (3 contains a, which contradicts 
Proposition Ol-P. □ 
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Figure 6: Marked solid tori and their complexity. 



Remark 4.10. We emphasize that the set a in the previous statement consists 
of slopes only, not of ^-graphs too. We also recall that that none of the bricks of 
complexity between 2 and 9 is a marked T or T x I. Moreover, of the non-closed 
bricks B^, . . . , B\q, we know that B^,Bq,Bj have only one boundary component. 
Therefore, to conclude that n = 9 is well-behaved on tori, we will only need to show 
that all the fillings of -B4, B%, Bg, Bio giving T x / or T are degenerate. Moreover 
B^ alone already suffices for n up to 8. 

Computation of c\ We start by computing c n (M) for n = 1 and any irreducible 
and atoroidal marked M. For n ^ 3 we will confine ourselves to the closed case. The 
bricks of complexity and 1 are marked T x I's and T"s, so c\{M) < 00 precisely 
when M is T x /, T, a lens space, S 3 , or MP 3 . And of course c\ (S 3 ) = ci(RF 3 ) = 0. 

We now establish two results that will be used to compute c\ on torus bundles and 
lens spaces respectively. Here and in the sequel we will denote by / : 0(T x {0}) — > 
0(T x {1}) the obvious map given by the product structure of T x /. 

Proposition 4.11. If 6i marks T x {i} then ci((T x 1)$^) = d(f{6 ), 0i). 

Proof. Set M = (TxI)o (h g 1 . Proposition ^. 7l implies that C\{M) equals the minimum 
of d(9' , 0)-\-d(9[, fiO)) over all realizations of Mas (Tx I) e i g / , where 9' and 6[ vary 
and 9 is fixed. Now d(9' ,9) + d(9[,f(9)) ^ d(f(9' ),9' 1 ). °Moreover d(f(9' ),9[) = 
d(f(9o)i 0i)> an d it is possible to realize M with 9' = 9, whence the equality. □ 
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Proposition 4.12. There is a natural correspondence between the set of oriented 
marked solid tori and the vertices in the non-shadowed region of Fig. If d de- 
notes the distance induced by this correspondence then c\{Tq) = d(Tg,B%) for every 
marked Tg distinct from B± . 

Proof. Choosing a meridian-longitude basis b for Hi(dT), we can identify the space 
of marked solid tori up to orientation-preserving homeomorphism to the quotient of 
0(<9T) under the action of the subgroup of SL/2(Z) consisting of upper triangular 
matrices. Via the map V&t, of Section we can also identify Q(dT) to the set 
of vertices of the graph T dual to the Farey tessellation of M 2 . Upper triangular 
matrices in SL2(Z) act on H 2 as parabolic isometries fixing point oo 6 8qM. 2 , and a 
fundamental domain is delimited by two consecutive lines of C ending at oo. Finally, 
Proposition ETTI implies that if c(T) > then c\(T) equals d(T,B 2 ). □ 

Figure |H1 shows the positions of B\ and B 2 and some values of c\. Orientation- 
reversal corresponds in the figure to the reflection in the vertical axis, which explains 
why the values of c\ are symmetric with respect to it. 

Turning to lens spaces, we have: 

Proposition 4.13. Let L pA be a lens space. Then ci(L P) „) = \p,q\ — 2. 

Proof. We have L Pjq = T a with a slope a having coordinates (q,p) with respect to a 
meridian-longituse basis. Figure and Proposition 13.31 now imply that the distance 
between a and the 0-graph of B 2 is \q,p\ — 2. Our result follows from Proposition ^. 71 
since \q,p\ = \p,q\ by Proposition II .41 - (2). □ 

Note that by convention WG V1GW Lp q £LS Si honest lens space precisely when 
\p,q\>2. 

A preview on torus bundles Even if this section is devoted to atoroidal man- 
ifolds, to proceed we need to state the (easy) computation of c\ on torus bundles. 
Proposition 16.81 will show that c n equals c\ on these manifolds for n = 2, . . . , 9. 

Proposition 4.14. If A £ SL2(Z) and Ta is the torus bundle over the circle with 
monodromy A then: 

• co(Ta) equals 6 if \\A\\ ^ 1 and oo otherwise; 

• c\{Ta) = max{||^4|| + 5, 6}. 

Proof. The only way to obtain a torus bundle Ta using bricks having complexity 
is to do a self-assembling of Bq = (T x T)e,f(0) along a map if? acting as (a matrix 
conjugate to) A on homology. Recall that ifi(0) has distance at most 1 from f(9). It 
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follows from Corollary 13.51 that we can realize precisely those bundles Ta such that 
\\A\\ 1, and cq = 6 on them. This shows the first assertion. 

If we also allow bricks of complexity 1, we can realize Ta only as a self-assembling 
along a rp as above of some (T x I)g g 1 , which is itself either Bq or an assembling 
of copies of B 3 . Moreover ci((T x 1)^^) = d(f(9o),9i) by Proposition 14.111 So, 
viewing i as a fixed map from T x {0} to T x {1}, we have 

ci(T A ) = 6 + min{d(/(0 o ),0i) : ^ G 6(T x i), d(A0 O) 0i) < l}. 

Corollary 13 . 51 then shows that ci(TVi) = 6+max{0, ||^4| — 1}, and the second assertion 
is proved. □ 



Computation of C3 The brick B4 is a marked D 2 x S , where D 2 is the disc with 
two holes. Let us now fix a canonical homology basis (cij, bi) on the i-th. component 
of d(D 2 x S 1 ), where «j is a component of dD 2 with induced orientation, b{ is a 
copy of the fibre S , and the basis is positive. Using these bases we will henceforth 
use rational numbers or 00 to describe slopes. Recalling also that we are denoting 
by #W the #-graph containing the slopes i, i + 1, and 00, it is now easy to see from 
Fig. El that 

B4 = (D 2 x 5 ,1 ) 6 ,(o) j6 )(o) )e (-i). 
Using Remark I4.1U1 the next result shows that n = 8 is well-behaved on tori. 

Proposition 4.15. 1. If a consists of some slopes on d(D 2 x S 1 ) and (D 2 x S 1 ) a 
is T or T x I then a contains a slope or 1/q for q € Z; 

2. All slopes and 1/q for q € Z on any component of dB± are degenerate; 

3. A filling of B^ along a non- degenerate triple of slopes is either a genuine closed 



atoroidal Seifert manifold or T. 




4- If < qi < pi for i = 1, 2, 3 and t ^ — 1 then 

C3{S 2 ,(pi,qi),(p2,q2),(P3,q3),t) = \pi,qi\ + \P2,Q2\ + |P3,<?3| + t + l (10) 

except when t = —1, q\ = q 2 = qs = 1 and {pi,P2,P3} equals either {2, 2, 2}, or 
{2,2,3}, or {2,3,6}, or {2,4,4}. For these cases the value of c^ is respectively 
2, 3, 6, and 6. 

Remark 4.16. Let us explain why there are four special manifolds excluded from 

the range of applicability of jEJ, but (S 2 , (3, 1), (3, 1), (3, 1), -l) = TV o i \ , which 

I- 1 -V 

is also quite special, is not excluded. The first two manifolds excluded are the two 
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closed bricks having complexity at most 3 (denoted by Ci x and in Proposi- 
tion Their complexity is 2 and 3 respectively, and (|l(Jj) is incorrect for them, 
because it would give 3 and 4 respectively. Turning to the torus bundles 

r (- o xi)' T {°iiy T (-° 1 - i 1 ) 

(see Proposition II. lj) . we know [SJ^J that their complexity is 6, and we have seen in 
Proposition 14. 141 that c\ already equals 6 on them, while formula (fTU|) gives 8, 7, and 
6 respectively. This means that the formula is incorrect for the first two of them, 
but it is correct for the last one. It also means that TV i \ can be expressed both 

\-x -l) 

as a sharp self-assembling of one Bq, and as a sharp assembling of one B4 and three 
-E^'s. We have here one of the (not many) instances we know of non-uniqueness in 
Theorem 12.11 

Proof of \4-15\ If all slopes in a are different from and 1/q then (T>2 X 5' 1 ) a is 
Seifert fibred with #a exceptional fibres, and point 1 easily follows. Let us turn to 
point 2. The slope is degenerate on each boundary component by Proposition 14. 81 - 
(PQ), because it is contained in both 0(°) and 6^~ l \ Let us prove that a slope 1/q on 
the j'-th boundary component is degenerate. If we perform a 1 /q-Dehn filling on the 
j-th component we get some (T x I)g 0) g 1 . It is now easy to prove that: 



<Wo),0i: 



\q\ if J = 1, 2 

\q - 1| if j = 3 

m&x{q — 2, —q — 1} if i = 
m&x{q — 1, —q — 2} if i = —1 



(see also Corollary 13. 4|) . In all cases we get 

C1 (T x /, {6 Q ,e 1 }) = d(f(6 ),e 1 ) < 3 + d(l/q, 0«) 

by Proposition 14. ll] and point 2 is proved. 

To prove point 3, let us take a triple a of slopes not containing O's and 1/Vs. Then 

(B^) a is Seifert fibred over S 2 with three exceptional fibres, so it is either genuine 

and atoroidal or one of the three exceptional torus bundles of Proposition ll.H -(l). 

We will show together with point 4 that a is degenerate when (-64)0, is T/ i\ or 

(-1 1) 

Ti o !\ , and it is not when (B^) a is Ti x \ . 
(-10J l-i-V 
So we turn to point 4, treating first the case of a genuine atoroidal manifold 

M = {S 2 , 0l,9l), (P2,92), (P3,q3),t). 
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The shape of Bo, . . . , B3 and the knowledge of the closed bricks of small complexity 
show that only for M = C\ t i and M = it is possible to realize M as an 
assembling of bricks with complexity at most 3 but without B±s. Of course c%{M) = 
c(M) for M = Ci,! and M = C\ t 2, so we exclude these two cases. By Proposition ^. 71 
the conclusion will now follow as soon as we prove that the minimum of 

3 + d(ai, fl (0) ) + d(a 2 , # (0) ) + d(a 3 , O^) 

over all realizations of M as {D 2 x S )o l5 02,03 

is \pi,q%\ + \p2, 92 1 + \P3, (tel +t + 1. It 
is well-known that, up to permutation, the choices of a\, ct2, 0:3 leading to one such 
realization are precisely those of the form 

(01,02,03) = {spi/(qi + h -pi),sp 2 /(q2 + h ■ p 2 ), sf>3/(<?3 + k 3 ■ P3)) 

for s G {1, —1} and integers k\, k2, k 3 such that k\ + /c2 + k% = t. 

Before computing the minimum we recall that d(p/q,9^) = \p,q\ — 1 and 
d(p/q,9^~^) = \p,p + q\ — 1 by Corollary 13.41 Moreover if < q < p we have 
\p,q ~ p\ = \Pil\ by Proposition ^31- (2). So, using the definition of |- , -| we have for 
h > that 

\p,q + hp\ = \p,q\+h, 

\p,q-hp\ = l + \p,hp-q\ = l + (h-l) + \p,p-q\ = \p,q\ + h, 
\p, q + k ■ p\ = \p, q\ + \k\ VA; G Z. 

Similarly: 

\p,-q-hp\ = l + \p,q + hp\ = l + h+\p,q\, 
\p,-q + hp\ = h — l+\p,p — q\ = —l + h+\p,q\, 

=> \p, —q — k ■ p\ = \p, q\ + \k + 1| V/c G Z. 

Back to our minimum, let us first compute it over realizations with s = 1. From 
the previous discussion we have 

3 + d{ ai ,9^) + d(a2,e^) + d(a 3 ,e^) 

= \pi,qi + h -pi\ + |f>2,<?2 + k 2 -p 2 \ + |y>3,<?3 + (1 + fo) -p-i\ 

3 

= [fell + \k 2 \ + |1 + h\ + \PuQi\ 

i=i 

therefore the minimum is attained when k\ = k 2 = and k 3 = t, and its value is 
Y^i \Pii 1i \ + * + 1- Note that this value is unchanged under reordering of the Pi/q^s, 
and that the assumption t ^ — 1 is used here. 
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Let us now consider the realizations with s = — 1. From the properties of | - , • | 
shown above we deduce that 

3 + d(ai,^ ))+d(a 2 ,e (0) )+4a3^ (_1) ) 

= \pi, -Qi ~ h -pi\ + \p2, -qi - k 2 -pz\ + \p3, -q3 - (h - 1) ■ Pa\ 

3 

= |l + fci| + |l + Afc| + |*3| + 5^bi,«| 

1=1 

so the minimum is attained when ki = k% = — 1 and = t + 2, and its value is 
Y^i \Pi, Qi \ + 1 + 2. Again this value is invariant under reordering, and the conclusion 
of point 3 easily follows. 

We are left to consider the three Seifert manifolds which are not genuine and 
atoroidal because they can also be described as torus bundles. For these manifolds 
ci equals 6 by Proposition 14.141 Now suppose there is an assembling which realizes 
cz(Ta) and includes some copy of B4. Then c$(Ta) is computed just as above in the 
atoroidal case, taking a minimum over all fillings of B4 that give Ta- This minimum 
is respectively 8, 7, and 6 when A is {] "q 1 ) , J) , and (° t _\) . In the first two cases, 
we deduce that the triple giving Ta is degenerate. In the last case, the triple is 
non-degenerate. □ 

Computation of cs and eg Recall that there are two bricks B§ and Bq having 
complexity 8, and four B7, . . . , B\q having complexity 9. The bricks Bq, . . . , Bio are 
hyperbolic, and it will follow from Propositions 15 . 4l and 15 . 5l that they give no contri- 
bution to the values of c$ and eg for non- hyperbolic manifolds (see Pr op osition 16 . 7j) . 
Therefore we have eg = eg on Seifert manifolds, and we conclude this section by 
studying the contribution of the brick B§ to eg = eg on the atoroidal ones. Let us 
first describe B§. We take D2 x S 1 with the basis on the boundary defined above 
for B4, and again we use the rationals to denote slopes. Then B§ = (D2 x 5 >1 )2,3,6» 
where 9 is the #-graph containing the slopes —1, —6/5, —5/4. 

Proposition 4.17. 1. A slope a on B§ is non- degenerate if and only if —5/4 < 
a < -1 and a £ {-6/5, -7/6, -8/7}; 

2. The fillings of B§ along non- degenerate slopes are precisely the Seifert mani- 
folds of the form (S 2 , (2, 1), (3, 1), (p, q), -l) with p/q > 5, p/q {6, 7, 8}. 

3. For p/q > 5,p/q {6, 7, 8} we have c 8 (S 2 , (2, 1), (3, 1), (p, q), -l) = \p, q\ + 2. 

Remark 4.18. • The formula for cs in point 3 indeed does not apply for p/q G 
{6,7,8}, because it would give p/q + 1, but we can actually show that eg 
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equals p/q in these three cases: for p/q = 6 the corresponding manifold is 
XV o a , whose complexity is 6, so c 8 and eg also are 6 (and we have seen in 

Proposition 14.141 that ci already is 6). For p/q = 7, 8 we get the closed bricks 
E2, E3 G Ai* , having complexity 7 and 8 respectively. 

• Comparison with Proposition 14.151 shows that c 8 = C3 — 1 on manifolds of the 
form (S 2 , (2, 1), (3, 1), (p, g), -l) for p/g > 5, p/g G* {6, 7, 8}. 

Proof of \4-17\ We first show that the slopes outside (—5/4,-1) are degenerate. 
Later we will prove that the slopes inside (—5/4, —1), except —6/5, —7/6, —8/7, are 
non-degenerate, and at the same we will describe the fillings they determine and the 
complexity c 8 of these fillings. 

Let us then fix a G OqE 2 and define M = (B 5 ) a , i.e. M = (D 2 x S 1 )2,3, a - We 
recall that B4 = (D2 x S 1 )^) q(o) q(-i) and c{B±) = 3. Hence, by Proposition 14.71 

c 8 (M) < 3 + + 1 + d(a,6 { - 1) ). 

A sufficient condition for a to be degenerate is then that 

4 + d(a,# ( ~ 1) ) < 8 + d(a,0) (11) 

(where is the 0-graph on dB§). Figure [3 which uses an alternative embedding of 
the Farey tessellation, easily proves that (|TT|) holds if a [—5/4,-1). So all the 
slopes outside [—5/4,-1) are degenerate, but —5/4 also is, because it is contained 
in 9 (see Proposition 14 . 8|) . and our first task is accomplished. 

We can now concentrate on the slopes inside (—5/4,-1), which are precisely 
those of the form p/(g — p) for < q < p and p/q > 5. Note that M is then given 
by 

M= (5 2 ,(2,l),(3,l),(p,g-p)) = (,S 2 ,(2,l),(3,l),(p,g),-l) 

and the latter expression is the unique normalized one. Now a = —6/5 is degenerate 
because it is contained in 6. For a = —7/6 we get M = E2 and c(M) = 7 < 8 = 
8 + d{a, 6), so a is again degenerate. For a = —8/7 we get M = £3 and c(M) = 8, 
and q is degenerate for the same reason. 

Now take a in (-5/4, -1) \ {-6/5, -7/6, -8/7}. Then M is not a closed brick 
of complexity up to 8. Hence, by Propositions 14 . 7l and 14 . 151 we have 

c 8 (M) = min{c 3 (M), c(B 5 ) + d(a, 9)} = min{3 + |p, q\, 8 + d(a, 9)} 

where a = p/(q — p). Corollary 13.41 gives 3 + |p, q\ = 4 + d(a, 9 ( -~ 1 ^) and Fig. 0gives 
d(a,9) = d(a,9(~^) — 5, hence c 8 (M) = cs(M) — 1 = |p, q\ + 2, and our argument 
is complete. □ 
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Figure 7: Position of ( J) and 6, and computation of d(a, 9 { V) ) and d(a,0). 
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5 Complexity of hyperbolic manifolds 



As we know from Theorem 11.101 for a closed hyperbolic M we have cg(M) < oo if 
and only if M is a Dehn filling of MQf . We denote in this section this manifold by 
N, and we carefully analyze the complexity of its fillings. In particular, we compute 
eg and eg on the hyperbolic fillings (proving Theorem II .15(1 and we show that all the 
other fillings are degenerate. The latter result will be used in Section El to conclude 
the computation of c n on Seifert manifolds. 

Recall that N is a link complement in S s and that the slopes on dN are described 
by rational numbers or oo using the meridian-longitude homology bases. 

Computation of eg The non-closed bricks of complexity 8 are the Seifert brick 
.E>5 already discussed above and Bq = N± _ 4e (-i)> a marking of the "figure-8 knot 
sister" A^i t _4 = M2\. We start with the following easy result, which implies the first 
half of Theorem II .151 

Proposition 5.1. Let M be closed hyperbolic. Then cg(M) equals the minimum of 
p,—q\ over all realizations of M as ^i t ~4.p/q- 

Proof. By Proposition ^3 c s(M) is the minimum of c{Ma) + d(a, 9) with M' g E 
and M = M' a . Since no filling of a Seifert manifold is hyperbolic, we deduce that 
M'q must be Bq. So c$(M) is the minimum of 8 + d(p/q, over all realizations 

of M as A r 1 _4 p/ 9 . Now d(p/q, = \p + q, q\ — 1 by Corollary 13.41 and it is easy 

to see that \p + q, q\ = \p, —q\, using Proposition 13.31 and the matrix S% of Section^ 
which fixes 9^°' and maps (p + q)/q to —p/q. □ 

Special fillings There is one more crucial ingredient that we must introduce be- 
fore computing eg and characterizing the degenerate fillings of Bq, . . . , Biq. This 
ingredient is the complete classification, established in ^0] and highlighted in The- 
orem 11.131 above, of the closed non-hyperbolic fillings of N. We need here only a 
simplified version of [101 Theorem 1.3], which is Proposition 15. 2l below. Later we will 
need to refer to |1U1 Theorem 1.3] only for the 14 exceptional filling triples listed in 
the last point of Theorem II. 131 

Before proceeding we must introduce some notation. As we did before the state- 
ment of Proposition 14.151 for i = 2, we denote by Di the disc with i holes, and we 
take product positive homology bases on the components of d(Di x 5 1 ). We use 
these bases to describe the filling coefficients on Di x S 1 as rational numbers or oo, 
and to describe gluing maps of boundary tori as matrices in GL/2(Z). 
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Proposition 5.2 ([10J). The following homeomorphisms hold: 
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Complexity estimates We prove now certain complexity estimates needed be- 
low. Our statement involves the norm \A\ denned in Section^for A € GL 2 (Z). 

Lemma 5.3. 1. If a\ and a 2 are slopes or 8-graphs on distinct boundary com- 
ponents of D 2 x S 1 then 

ca((X> 2 x SX^ec-i)) <3 + ^°),a 1 ) + d(0(°),a 2 ). 



Lei jQ £ GL2(Z). Assume (ai,a 2 ) and (03,04) are pairs as in the previous 
point. Then: 



5. If a is a slope or a 6-graph on d{D 2 x S 1 ) then 

c 3 fp 2 x SX/^ l 9 + fl^ 1 )). 

Proof. Point 1 readily follows from Proposition l4.il using = (D2 x S )o(o) g{o) , 
because 0(^4) = 3. 

For point 2 we apply the inequality of point 1 to both the blocks involved, and 
we change the homology bases on the boundary of both blocks, performing a change 
of type (a, b) 1— > (—a, 6). In the new basis the old 0-graph is transformed into 
and the gluing matrix becomes A = (_\ Now Proposition 14. II implies that 
the gluing matching 8^ to A8^ can be realized by insertion of d(8^°\ A8^) copies 
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of B% and assembling. But d(9^°\ A8^) = \A\ by Corollary 13.51 and the conclusion 
follows. 

Turning to point 3, we note that 03(^2 x 5 ,1 )a,e(o),e(°) ^ 3+d(a, again from 

Proposition 14. II applied to B\. Now the gluing map with matrix (_\ ^q 1 ) matches 9^ 
to 6K- 1 ), and d(0(°\9(-V) = 1, so the map can be realized via a self- assembling. We 
deduce the upper bound 6 + 3 + d(a,9^) on C3, and the proof is complete. □ 

Degenerate fillings of Bq Now we turn to the discussion of non-hyperbolic fillings 
of N1-4. The following result will be used in Propositions 16.71 and 16.81 to show that 
Bq gives no contribution to cs(M) if M is a Seifert manifold or a torus bundle. 

Proposition 5.4. Every slope on Bq = N 1 _ 4 producing a non-hyperbolic man- 
ifold is degenerate. 

Proof. Corollary 11.141 shows that the slopes that me must prove to be degenerate 
are precisely 00, —3, —2, —1, —1/2, —1/3,0, 1. The slopes 00, —1,0 are degenerate by 
Proposition Q1-(|T|). It follows from and JT3J) that 

#1,-4,-3 = #1,-4,-1/3 = (D 2 x S\ 2 \J, 0^ ^ (D 2 x S l ) 23 . 

Lemma l5.3l (2) then implies that 

03(^1,-4,-3) = c 3 (#1,-4,-1/3) ^6 + + + + 1 + = 7 

< 9 = c(B 6 ) + d(-3, 9^) = c(5 fl ) + d(-l/3, ^-^) 1 j 

so —3 and —1/3 are degenerate. For the slopes —2 and —1/2 we use the following 
equality, again deduced from Q and (fTl]) or _1U| Theorem 1.3]: 

#1,-4,-2 = #1,-4,-1/2 = {S 2 , (3, 2), (3, 2), (2, 1), -1) . 

We can then apply Proposition I4.15l l|4*jl to see that 

63(^1,-4,-2) = O3 (#1,-4,-1/2) = 2 + 2 + 1 + (-1) + 1 = 5 < 8 = c(B 6 ). 

Therefore —2 and —1/2 are also degenerate. We are left to deal with the slope 
1. Bv l|T7fl or [TU1 Theorem 1.3] we have #,-4,1 = T A with A = (\ 3 ~o). Now 
\\A\\ < diO^l A0(~V) by Corollary 1331 but A9^ = 6^ 3 \ so \\A\\ < 2, and 
ci(T A ) ^ 7 by Proposition EH Since 7 < 8 = c(B 6 ) + d(l,6» (_1) ), we deduce that 
1 is also degenerate, and the proof is complete. □ 
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Computation of eg The bricks Bq, By, B$, Bg, and B\q are respectively M2\, 
M3\, M4f, N = M6f, and N again (with appropriate markings; as above we use 
the notation of j5j for cusped hyperbolic manifolds) . Each of these manifolds can be 
obtained as an appropriate Dehn filling of N. So for i = 6, . . . , 10 we can describe 
.Bj as N a (i) where aW is a triple of slopes and/or ^-graphs. Due to the symmetries 
of N the triples are not unique, but we choose the following definite ones: 

a® = (i,-^- 1 )), a w = (i,-5,e^), «( 8 » = (i,et- 2 \e<>-% 

a (9) = ^(-2)^(-2)^(-2)^ a (10) = ( (-2)^(-2)^(-3))_ 

The proof that indeed B{ = N a (i) for i = 6, . . . , 10 uses the explicit description of 
the -Bj's given in jSJ. 

As opposed to what we did for eg, we start for eg with the non- hyperbolic fillings 
of N, because we have not proved yet well-behavedness on tori of n = 9. This 
property is readily implied by the next result, using Remark |4. lUl and the information 
already shown on B^ in Proposition 14.151 The next result will also be used in 
Propositions 16.71 and 16.81 to show that eg equals cs on Seifert manifolds and torus 
bundles. 

Proposition 5.5. If B £ {By, . . . , -Bio} an d a is a set of slopes on dB such that 
B a is not hyperbolic then a is degenerate. 

Proof. Recall that the triples a such that N a is not hyperbolic were described in The- 
orem Since c(Bi) > 2 for i = 7, . . . , 10 we can now apply Proposition I4.8K (2*)). 
According to this result, to prove our proposition it is sufficient to show degeneracy 
with respect to Bi of the a's as follows: 

(a) a is a triple of slopes and ^-graphs obtained from a''' by removing some 9- 
graphs and inserting slopes instead of them; 

(b) a satisfies one of the conditions of Theorem 11.131 

(c) it is impossible to attain one of the conditions of Theorem 11.131 with a smaller 
number of #-graph-to-slope replacements on qW . 

To prove that all such a's are degenerate, we first establish upper bounds on cg(N a ) 
for all a's obtained as in (a)-(c) from . Our inequalities use many facts already 
established, together with the easy relation 

||(? "o 1 )|| i "o 1 =d{9^ 1 \d^) = \n+l\ (19) 
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(already used with n = —3 in the proof of Proposition 15.4(1 . To save space while 
helping the reader follow our arguments, we will write under each equality or in- 
equality sign the equation or statement it is implied by, with " jlUj standing for jlUl 
Theorem 1.3]. 

^(^oo,e(-»),fl(-»)) c v( T x J >0 ( ~ 2) x {O},0(-1, -1/2,0) x {1}) 

< d(0(- 2 ),0(-l, -1/2,0)) =2 ( 2 °) 

Prop. 14.11 

(here 0(— 1,-1/2, 0) denotes the 0-graph containing the slopes —1, —1/2, and 0). 

<%(-iV_3,0<-a) ,*<-»)) c 9 ([D 2 x S\ m Ug _xj (Aa x S ,1 ) 2 e (0)^ 

g 6 + + + + + = 6. 21 

Lcm. I5.3f 2) 

cg(iV_ 2!0{ - 2)jeC - 2 )) = c 9 (( J D 2 x ^W-D^-i)) £^ 3 + 1 + 1 = 5. (22) 

LL±I Lem. 15.31 11 



C9((A X S^^f-.) ,(-!)) +d(^ 2 ),0(- 1 )) 

Prop. |4J] 

^ 3 + + 2 + 1 = 6. 

Lcm. 15.311 ) 



CQ^O,^- 2 ),^- 2 )) C 9 (-°2 X S" 1 )^,) fl(0) \J(o -l\ (D 2 X 5^2,3 , 

ng v in) / (23) 

£ 6 + + + + 1 + = 7. 

Lcm. 15.31 21 



£ 9 + = 9. (24) 

Lcm. 



C9(^V_4,-l/2,0(-2)) c 9(^-3/2,0,e(- 2 )) 

c 9 (iV 0ie( _ 2)ie( _ 2) ) + rf(-3/2, ^~ 2 )) < 7 + = 7. 

Pron.lO |23 
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Cg(iV_ 5/ 2 -3/2,0(-2)) gj c 9(^-5/2 -3,e(- 2 )! 



^ m c 9 (iV e( - 2)i _3 e( _ 2) ) + d(-5/2, fl^) < 6 + 1 = 7. 
Prop.EJJ ED 



eg (iV-5,-5,-1/2) = c 9 (#1,1,-1/2) < c 9 (iV lilie( _ 2 ))+d(-l/2,^ 2 )) ^9+1 = 10. 
Prop.ET] EH 



C 9 (AL 4 _4_2/3) C9(^-3/2,l,l) 

«S c 9 (Ar il0( _ 2) )+d(-3/2,^- 2 ))^9 + O = 9. (25) 
Prop.O EH 

09(^-3/2,-7/3,-7/3) ^ 09(^-3/2,1,1) J? 9- 

13 E3 



c 9 (iV. 



-4,-3/2,-3/2) c 9 ( T, 3 _n ) <5 + || (f - 1 ) || < 5 + 2 = 7. 

C9(iV-8/3-3/2-3/2) ^ C 9 (iV_4 _i/ 3i i) = Cg(iVi _ 4 ,_ 3 ) < 7. 

12) 111 

09(^-5/2,-5/2,-4/3) = 09(JV_ 5/2l i,i) < c 9 (iV lilie( - 2) )+d(-5/2,^- 2 )) < 9+1 = 10. 

p r op. |4j] {24} 



09(^-5/2,-5/3,-5/3) ^ c 9 ( (£> 2 x S 1 )^ U ri (D 2 x 5 1 ) 



2,3 

1 



^ 6 + + + + 1 + 1 = 8. 

Lcm. I5.3f 2) 

09(^1,2,2) =. c 9 {S 2 , (2, 1), (3, 1), (7, 1), -1) = 7 

(the last equality holds because (S 2 , (2, 1), (3, 1), (7, 1), — l) is the closed brick E2 of 
Ad*, and its complexity is 7). 



09(^1,2,3) = c 9 (S 2 , (2, 1), (4, 1), (5, 1), -1) < 1 + 3 + 4 + (-1) + 1 

ma Prop, ina- n 
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C9(iV lj2 , 4 ) = c 9 (S 2 , (3, 1), (3, 1), (4, 1), -l) < 2 + 2 + 3 + (-1) + 1 = 7. 

EH3 Prop.insj-gj 

c 9 (iVi, 2 , 5 ) =^ c 9 ((Eh x S^LUx)^ X 5l ) 2 - 3 ) 
< 6 + + + + 1 + = 7. 

Lcm. 15.31 2) 



< 6 + + 1 + + + 1 = 8. 

Lcm. \b.3\ 2) 

C 9 (N 2X 2) = C 9 ({D 2 X 5^2,3 [j ( 2 a N (D 2 x 5 1 ) 2 , 2 ) 

UDI V I-1-2J / (26) 

g 6 + + 1 + + + 2 = 9. 

Lcm. I5.3F 2) 

Using these inequalities, we prove now that the triples a obtained as explained 
in (a)-(c) from a" are degenerate with respect to Bi for i = 7, ... ,10. We start with 
i = 7. Since = (1, —5, the only triples we have to consider are (1, —5, re) 

for n = —3, —2, —1,0, 1, oo. Now —1,0, oo are degenerate because they are contained 
in And the slopes —3, —2, and 1 are degenerate because 

09(^1,-5,-3) < c 9 (N 0{ - 2)e( - 2) _ 3 )+d(9(- 2 \l)+d(9(- 2 \-5) 

Prop. 14.11 

«S 6 + l + 2 = 9<10 = 9 + l = c(B 7 ) + d(— 3, 6» (_1) ) 

09(^1,-5,-2) < C9 (N e{ - 2)e( „ 2) _ 2 ) + d(e^ 2 \i) + d(e(- 2 \-5) 

Prop. 14.11 

^ 5 + l + 2 = 8<9 = 9 + = c(B 7 ) + d(-2, 6^) 



c 9 (7Vii_ 5 ) = c 9 T/ 41 n < 5 + 

EH V (-10) y Prop.SH 



-li) 



< 5 + 3 = 8 < 9 = 9 + = c(B 7 ) + d(l, 6» ( " 1) ). 

w 
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To conclude for i = 8, 9, 10 we now claim that for all the triples a obtained as 
explained in (a)-(c) from the following inequality holds: 

c 9 (N a ) < 8 + d(a,a (9) ). (27) 

Before proving (|27j) . we show that it is sufficient to conclude not only for i = 9, 
which is obvious since c(Bg) = 9, but also for i = 8 and i = 10. We start with 
i = 10 and assume that a is obtained as in (a)-(c) from a*- 10 ) by some #-graph-to- 
slope replacement. Let a be obtained by performing the same replacements on . 
Then (J27|) applies to a. Using the fact that d{a^\ a^) = d(6K~ 2 ), 0(~ 3 )) = 1, it is 
also easy to see that either d(a, a) = and d(a, a^) ^ d(a, a( 10 )) + l, or d(a, a) = 1 
and d(a,a( 9 )) = d(a, a^ 10 -*). In particular, the following holds anyway: 

d(a,a (9) ) + d(Q,a) ^ d(a,a (10) ) + 1. (28) 

Hence 

C9(N a ) < c 9 (iV 5 ) + d(a,a) < 8 + d(5, a (9) ) + d(a, a) 

Prop. 

g 9 + d(a,a( 10 )) = c( J B 10 ) + d(a,a( 1 °)). 

For i = 8 a very similar argument applies, except that to define a it is necessary in 
some cases to replace #( -2 ) by 1, to ensure that one of the properties (A), (B), or 
(C) is fulfilled. The key point is in any case that d(a (8) , a (9) ) = d(l,6> (_2) ) = 1. 

Having shown that (|27jl allows to conclude the proof, we then establish it. Recall 
that the a's to consider are precisely those appearing in the left-hand side of the 
inequalities (|20[) to (|26|). and there is nothing to prove whenever d(a,a^) ^ and 
the right-hand side is 7 or less. In the other cases we get the result by computing 
d(a, a^) and showing that it is greater than —8 plus the number on the right-hand 
side: 



d((oc,e(- 2 \ 




.a< 9 >) 


= -1 > 2 




d((-2^- 2 \ 






= -1 > 5 








a^) 


= -1 > 6 




4(i,i, 




a< 9 >) 


= 2 > 9 - 


8 


d((-5,-5, 


-1/2): 


a' 9 ') 


= 5>10- 




d((-4,-4, 


-2/3), 




= 4 > 9 - 


8 


d((-7/3,-7/3 - 


3/2,), 




= 4 > 9 - 


8 


d((-5/2,-5/2, 


-4/3), 


a< 9 )) 


= 3>10- 




d((-5/2,-5/3, 


-5/3), 


a( 9 )) 


= 3 > 8 - 


8 
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d((l,2,2),a (9) ) = 5>9-8 

d((l,2,3),a (9) ) = 6>8-8 

<i((l,3,3),a (9) ) = 7>8-8 

d((2,2,2),a (9) ) = 6>9-8. 

Our argument is now complete □ 

Having proved eventually that 9 is well-behaved on tori, we are now ready to 
apply Proposition 14.71 to compute eg on the negatively curved fillings of N. To do 
this we need to slightly extend the "distance" function d introduced in Section |3J 
Recall that d(a, a') was originally defined when a is either a #-graph or a slope on 
a given torus, and a' is a 0-graph. Now we also allow the case where both a and 
a' are slopes, defining d(a, a') to be if they coincide and +oo if they do not. The 
following result is an easy consequence of Proposition 14.71 

Lemma 5.6. Let M be hyperbolic. Then cg(M) equals the minimum of c{Bi) + 
d(a,offl) over all realizations of M as N a and all 6 ^ i ^ 10. 

Recall that at the end of Section \l\we have defined a certain function h on triples 
of rational numbers. The next result implies the second part of Theorem II. 151 

Proposition 5.7. Assume M is irreducible, closed, atoroidal, and not a Seifert 
manifold. Then cg(M) equals the minimum of h(p/q,r/s,t/u) over all realizations 
of M as N p i q , r/Sjt/u . 

Proof. By Lemma l5~o1 it is sufficient to fixp/g, r/s, t/u and prove that h(p/q, r/s, t/u) 
is min{/c6, . . • , &io} where fcj = c(Bi) + d((p/q, r/s, t/u),a^). 

We first note that d(p/q, 8^ 2 ^) = \p + 2q, q\ — 1, whence kg = 6 + \p + 2q, q\ + 
\r + 2s, s\ + \t + 2n, u\. We will compute our minimum by systematically analyzing 
for i ^ 9 the triples on which k{ is smaller than kg. We start with k\o and note that 
it is smaller than kg precisely when p/q < —2 up to permutation, and kio = — 1 + kg 
in this case. 

Concerning ks, we note that it is finite precisely when p/q = 1 up to permutation. 
Moreover d(l, 0^ 2 ^) = 1, so ks is smaller than kg for p/q = 1, and again the difference 
is 1. 

Now kj is finite precisely when p/q = 1 and r/s = —5 up to permutation. 
Moreover d(l,9^ 2 ^) = 1 and d(—5,6^ 2 ^) = 2, so there is a —3 gain on the first 
two coordinates. And d{6 <y ~ l \ 9^~ 2 ^) = 1, so there is a global gain whatever the 
last coordinate. More precisely, there is a further —1 gain with respect to kg when 
t/u > —1, and a +1 loss if t/u < —1. Summing up we have kj = —4 + kg if 
p/q = 1, r/s = —5, t/u > — 1 up to permutation, and kj = — 2 + kg if p/q = 1, r/s = 
—5, t/u < —1 up to permutation. 
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We are left to analyze k$, which is finite when p/q = 1 and r/s = —4 up to 
permutation. Since d(l,9^ 2 ^) = d(—A,9^ 2 ^) = 1 we have a —2 gain on the first 
two coordinates, together with a —1 gain coming from the fact that c(Bq) = 8. As 
above there is a further —1 gain if t/u > —1, and a +1 loss t/u < —1. Therefore 
k 7 = —4 + kg if p/q = l,r/s = —A,t/u > —1 up to permutation, and kj = —2 + kg 
if p/q = 1, r/s = —4, t/u < — 1 up to permutation. 

This analysis easily implies that indeed min{/c6, . . . , k\o} is h(p/q,r/s,t/u). □ 



6 Complexity of Seifert manifolds and torus bundles 

The key tool used for the computation of c n in the atoroidal case, namely Proposi- 
tion is typically not valid for Seifert manifolds and torus bundles, so a different 
technique has to be employed. 



Seifert manifolds with compatible markings The bricks involved in the calcu- 
lation of C3 have markings containing fibres of their product fibration. This motivates 
the following: 

Definition 6.1. The total space of a Seifert fibration has compatible marked bound- 
ary if every #-graph of the marking contains a fibre (up to isotopy). 

It turns out that the set of oriented manifolds with markings compatible with 
a given Seifert fibration is parameterized by Z. To show this, denote by Qn\ the 
0-graph which contains the slopes 0, and l/(i + 1), and note that any oriented 
Seifert manifold with compatible marking can be expressed as 

M = (F'*>S\ a ,%„ »,„ 

with pj > qj > for all j. Here F is a surface with h + k boundary components, 
F ( x ) S 1 denotes the unique oriented circle bundle over F, and k ^ 1 otherwise M 
is closed. Moreover, slopes are expressed using homology bases as described at the 
beginning of Section Q i.e. positive bases with first vector contained in a section 
of F 1 -*/ S , and a fibre as second vector. These requirements do not determine the 
bases uniquely if A; > 1, but the general theory of Seifert bundles easily implies 
that the Z- valued invariant 

t(M) =h + ... + i k 
is well-defined and parameterizes compatible markings on M. 
Proposition 6.2. Reversing orientation we get t(—M) = —t(M) — h — k. 
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Proof. Under orientation reversal, coordinates of slopes get mutiplied by —1, hence 
becomes Therefore 

~ M = ^^^-^-^-^(^ 
whence the conclusion. □ 



Small bricks have compatible marking The first bricks Bq, . . . ,B± have mark- 
ings compatible with the product fibration (but B§ has not). We list their twisting 
numbers t below. For all bricks except Bq there are two choices of t, depending on 
orientation. 

t(B ) = -l, t(B x ) G{-1,0}, t(B 2 ) G {-2,1}, 

£(B 3 )e{-2,0}, t(fl 4 )e{-2,-l}. 1 j 

Let S 1 be the Mobius strip. We will also need below the marked manifold Z = S X S 1 
with t{Z) G {-1,0}. 

Given two oriented Seifert manifolds with compatible markings, we define now an 
assembling of them to be compatible if it is orientation-reversing and fibre-preserving. 
The result of this assembling is another oriented Seifert manifold with compatible 
marking. The same definition applies to a self-assembling. In the following lemma, 
iV may be closed, and in this case t(N) is the twisting number defined in Section ^ 

Lemma 6.3. If N is obtained as a compatible assembling of M and M' , then t(N) = 
t(M) + t(M') + 1. If N is obtained as a compatible self-assembling of M, then 
t(N) =t(M) + l. 

Proof. We prove the first assertion only, because a similar argument shows the sec- 
ond one. Let us note that 



a...,|i| Aii) ,... Aifc) | =6 + »! + ..• + «fc 



whenever pj > qj > 0, and this formula gives the correct value of the twisting 
number even for k = 0, i.e. when the manifold is closed. Hence we can write 

M = {FxS 1 ) P1 Ph i g a , M' = (F'xS 1 ),/ _/ , 

and assume that one boundary torus of M is glued to the boundary torus of M' 
marked by #(-!)• The gluing matrix A has determinant —1 and maps to (because 
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the assembling is compatible), so it maps {l,oo} to {— 1, 00} (because it maps 0( O ) 
to 0r_i)). This implies that A = ±Q i.e. A matches the both the fibres and the 
sections of the fibrations, whence 



N=((FU F') x S 1 ] 



Pl Ph p l p h _J, 1 n a 

n '^•■■■•^•T(M)'t(M')+i' y (0)'---' y (0) 



and the conclusion follows. □ 

We recall now that the Seifert parameters for a manifold with non-empty bound- 
ary are almost always unique. In the setting of Seifert manifolds with compatible 
markings, the next lemma describes two non-uniqueness instances needed below. 
Recall that D is the disc and Di is the disc with i holes. 

Lemma 6.4. The brick B2 equals {D\ x S 1 )2 j o ( _ 1) , and Z equals (D2 x 5' 1 )2 i 2,e { _ 1) • 

Proof. By we have B2 = (D x S )g, 2 ,, but {D\ x S 1 )2 is homeomorphic to 
D x S 1 . Using the explicit homeomorphism one easily gets the first assetion. 

For the second assertion, recall that the fibrations (D2 x S 1 )2,2 and S x S 1 are 
homeomorphic, and the fibres have geometric intersection 1 when the fibrations are 
identified. A #-graph is compatible with both fibrations when it contains both the 
fibres, so there are two such ^-graphs 9 and 9'. Set 

to = t{(D 2 xS l )2.2 fi ), f D = t((D 2 x S 1 )^), 
t s = tdSxS 1 ^), t' s = tdSxS 1 )^). 

Reversing orientation ts gets replaced by — ts — 1, but the property that a 9- 
graph contains both fibres is insensitive to orientation, so — ts -1 £ {ts, t' s } whence 
t s = —ts — 1. Moreover 9 and 9' share two curves, so ts and t' s must be consecutive, 
which implies that {is,i^} = {—1,0}. A similar argument proves that {tn,t' D } = 
{-2,-1}. Therefore Z = (S xS^ , for t s G {-1,0} is also (D 2 x S x ) 2 ,2,e {tD) for 
t D €{-2,-l}. ' ° □ 

The previous result implies the fact (also used in the proof) that Z has a marking 
compatible with both its original S x S 1 and its alternative (D 2 x 5' 1 )2,2 fibrations. 
Lemmas 16. (-il and lfi.41 readily imply the following: 

Corollary 6.5. There is an assembling of one -B4 and two B2 's realizing Z. 
We can now compute C3 on Seifert manifolds. 
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Theorem 6.6. Let M = (F, (pi, q±), . . . , (pk, qk),tj be a closed genuine Seifert man- 
ifold with parameters normalized so that k — x(F) > 0, pi > qi > 0, t ^ —k/2. If M 
is not (S 2 , (2, 1), (2, 1), (j, 1), -1) for j G {2, 3} then: 

k 

c 3 (M) = max{0, t-l + x(F)} + 6(1 - + J^ftl + 2). 

i=l 

Proof. Our proof is organized as a sequence of claims and constructions, and it 
uses the Seifert Z introduced above, fibred as SxS 1 . The assumption that M 
is not (S 2 , (2, 1), (2, 1), (j, 1), — l) for j G {2,3} ensures that M is not a closed 
brick of complexity up to 3, so every realization of c%(M) will consist of blocks 

Claim 1. There exists an assembling of bricks realizing c%(M) and such that: 

• it involves only copies of Bi, B%, and B4; 

• each copy of B^ is saturated (i.e. it is a union of fibres); 

• each copy of B\ is either saturated or assembled to two copies of B2 giving a 
saturated Z as a result; 

• each copy of B2 not contained in the Z 's just described is a regular neigh- 
bourhood of an exceptional fibre of M , and conversely each exceptional fibre is 
contained in one such Bi- 

To prove the claim we fix an assembling realizing c%{M) with a minimal number 
of copies of B4. The only case where -Bo's cannot be dismissed is when M is a 
torus bundle, and this is not our case. Lemma 14 . 51 easily implies that our assembling 
cannot involve Si's, so there are only i?2's, B^s, and ^'s. Moreover, there is at 
least one B4, otherwise M is a lens space. 

Let us concentrate on one B4 and note that, by irreducibility of the blocks 
involved, each component of dB^ is either incompressible in M or the boundary of 
a solid torus T. Since n = 3 is well-behaved on tori, minimality of the number 
of B4S shows that such a T must be an assembling of some B% 's and one B<i- In 
particular, T lies outside B4, and hence defines a Dehn filling of B4. Moreover, if 
the filled slope is r/s with respect to the basis fixed on Hi^B^), we have r ^ 2 
(up to switching signs) by Prop osition 14 . 1 51 - (|2*|) . Let i G {0, 1, 2, 3} be the number of 
incompressible components of dB^. Recall that incompressible tori are always fibred 
(because M is genuine, see The next discussion shows that we can modify the 
assembling so that all B4S are as in the claim: 

• If i = 3 then B4 is saturated and compatible (because its fibration is unique); 
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• If i = 2, the one solid torus incident to B4 gives a r/s-Dehn filling N of B4 
with r ^ 2, so iV = {D\, (r,s)) has a unique Seifert fibration, which restricts 
to the fibration of -B4. It follows that is saturated; 

• If i = 1 the two T's incident to -B4 give some saturated Dehn filling of B^, 
again denoted by N. Let ri/si and r2/s2 be the filled slopes, with r\,r2 ^ 2. 
If r% > 2 or T2 > 2 then A" = (D, (ri, si), (r2, S2)) has a unique fibration, so B4 
is saturated. Assume r\ = T2 = 2 and choose homology bases on d(D2 x S 1 ) so 
that .B4 is given by d(D2 x 5 ,1 )0 (o) ,6» {o) ,0 (t) for some i G {—2, —1}, and the filled 
components are those marked by #(q) ■ Note that this change of bases affects 
s\ and S2- the new value of Sj is now intrinsically determined by the fact that 
1 2, Si\ — 1 copies of B3 (and one copy of B2) realize the filling 2/sj. Moreover 

N = & x s %±« t) = ( D x ^)^ At+(sl _ 1)/2+(S2 _ 1)/2) - 

Since |2,2/i + 1| = + 1, setting Sj = 2/ij + 1, we see that the original 
assembling giving N consists of one B±, two B 2 , s, and \h\ \ + |/t2| copies of B%. 
But N can also be realized as one Z = (D x S' 1 ^^,^) with |si/2 + S2/2 — 1| = 
\h1-\-h2\ ^5 l^i I + |^2| copies of S3 (whence h\fi2 0). Since (D x 5 1 ) 2 ,2 admits 
two fibrations only, either the original -B4 or the new Z are saturated; 

• If i = then M is atoroidal and B4 is the centre of the assembling, by Propo- 
sition 14.61 

Turning to the i?2's not contained in the Z's and to the B^'s, we note that they 
are saturated, because their boundary is. The correspondence between exceptional 
fibres and -EVs not contained in the Z J s is a byproduct of the above construction. 

A modified realization and its graph. A self-assembling which identifies two tori 
T and T' matches 9 C T either with 9' C T or with another #-graph on T' having 
distance 1 from 9'. In the second case we can insert one copy of B3 and get a 
self-assembling which matches the ^-graphs. Doing this to an assembling giving 
C3(M) as in Claim 1, we get a realization of M as an assembling of blocks of type 
B2,B%, £?4, Z such that ^-graphs are always matched. We call fake the B^s we have 
inserted, and we define a graph Q with the blocks of our assembling as vertices and 
the gluings as edges. So the i?4's are trivalent, the B%s are bivalent, the B28 and 
Z's are univalent. 

Claim 2. Let Vq, . . . , V^+i be the vertices of a simple (possibly closed) path in 
Q. Suppose Vq, V n+ i are (possibly equal and) of type B^ or Z and the V\, . . . , V n are 
of type B%. Then Vy, . . . , V n are compatible. Let Tj be the torus along which V%-\ 
is glued to Vi and let 9i be the f^-graph on T{. Since the Tj's are parallel in M, we 
can identify them to a single fibred torus T. Now 9±, . . . ,# n +i can be viewed as 
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1/2 



Figure 8: The #-graph 8 1 is one of the stars, and 9 n+ i is one of the solid dots. 

the vertices of a path in O(T), because d(9i,9i + \) = 1. Minimality shows that this 
path must be simple, so it is determined by 9\ and 9 n+ \. Knowing that 9\ and 9 Tl+ \ 
contain a fibre (because the blocks B4 and Z are compatible) , it is now easy to show 
that the other O^s do, and the claim is proved. 

Claim 3. Let Vb, • • • , V n+ \ be the vertices of a simple path in Q. Suppose Vq is a 
B2 block containing an exceptional fibre of type (p, q) . Suppose V n+ \ is of type B4 
or Z and Vi, . . . ,V n are of type B%. Then Vi is compatible for i = \p,q\, . . . ,n and 
it is not for i = 1, . . . , \p, q\ — 1. With notation as for the previous claim, we note 
that there is a preferred positive basis (a, b) for Hi(T), such that b is a fibre and 
p ■ a + q ■ b is a meridian of Vq. We use (a, b) to identify S(T) to <9q(1I 2 ) and note 
that # n +i contains the slope 0, so it is one of the vertices marked by solid dots in 
Fig. |HJ In addition 9\ contains p/q and 1 < p/q < 00, so it is one of the vertices 
marked by stars. Using Proposition 18 .Ml and recalling that is the centre of the 
disc, we deduce that 

n = d(0iA+i) = d(9 1 ,0^) + d(9^,9 n+1 ) = \p,q\ + d(9^,9 n+1 ). 

The figure also shows that precisely the last l+d(9 ( -°\ n +l) ^-graphs among 9\, . . . , 9 n+ \ 
contain 0, whence the conclusion at once. 

Claim 4- If b 1 ^ is the number of non-fake compatible B3 's in our assembling then 

k 

c 3 (M) = bl + 6(1 - x(F)) + Y,(\Pi, ft I + 2 )- 

i=i 

Let us denote by 63,64,^,5 the number of non-fake B^s, of B^s, of Z's, and of 
self- assemblings. By assumption we have c%{M) = 63 + 364 + 3z + 6s, and Claims 2 
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and 3 show that 



k 



k 



b 3 = b c 3 + ^2(\pi,qi 



l) =b c_ 3k + J2(\p l ,q i \+2). 



i=l 



i=l 



We now claim that 64 = k — x(F) and z = 2 — 2s — x{F). These relations easily imply 
the desired conclusion. Relation x{F) = —64 + k readily follows from Lemma 16.31 
and the identities (|29[), To show the other relation consider the fibred space arising 
from the assembling of the blocks of type B2, -B3, B4 only, without self-assemblings. 
The base surface is then a sphere with some holes. Filling z of these holes and 
identifying the boundary circles of s pairs of them we get the closed surface F. So 
there are z + 2s holes in all, and x{F) = 2 — (z + 2s), whence the desired relation. 

Claim 5. Conclusion: 63 = max{0,i — 1 + x(F)}- We first note that Claim 
3 (and its proof) imply that by dismissing from our assembling the -EVs and the 
non-compatible B^s we get an M' with t(M') = t(M). We also note that z + 64 > 0, 
otherwise M would be a lens space. Then we slightly change our perspective and ask 
ourselves to what extent do the numbers 63, 64, z, k actually determine M'. Namely 
we discuss what iV's can be realized as follows: 

• N is connected and has k boundary components; 

• N is obtained via fibre-preserving gluings from 64 copies of -B4, z copies of 
Z, 63 copies of -B3, and some number / ^ of additional copies of B3, with 
z + 64 > 0; 

• the graph of this gluing remains connected after removing the / additional 
copies of B3. 

These conditions easily imply that there are n = (z + 2(6§ + /) + 364 — k)/2 gluings, 
precisely s = (364 — z — k)/2 — (64 — 1) of which are self-assemblings. (Of course our 
notation for s is consistent with above.) Moreover N has base surface with Euler 
characteristic —64 and no exceptional fibres. For the other Seifert parameters we 
have some flexibility, because the gluing maps are not uniquely determined. The 
flexibility reduces if we fix orientations on all the blocks, because then the twisting 
number of each block is determined, so t(N) is computed via Lemma 16.31 If s = 
then the base surface is orientable, otherwise we can realize both an orientable and 
a non-orientable one without changing the other parameters. 

Let us now discuss exactly what possible £(iV)'s can be realized once b^,b4,z,k 
are given. Recall that, depending on orientation, t(B^) is —2 or —1. Similarly t(Z) 
is —1 or and t(B^) is —2 or 0. So: 



26 4 - z - 2(63 + /) + n sC t(N) ^ -64 + n 
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and all possibilities can be realized by appropriate choices of orientations (because 
z + 64 > 0). Noting that / can take any value between and s and plugging in the 
values of n and s these inequalities easily imply that 

-6 4 - 63 - 1 < t(N) ^b 4 + b%-k + l (30) 

and all these values can be realized. 

We are eventually ready to prove the desired equality, so we assume that the 
parameters 63, 64,2, k and / arise as above from an assembling realizing cs(M). 
Since 64 — k = —x(F), the right-hand side of equation Q3L)[) readily implies that 
63 ^ max{0, t — 1 + x{F)}- We prove equality by contradiction, so we assume 
that 63 > and e < 64 + 63 — k + 1. Since t ^ — k/2 by assumption, we also 
have t > — 64 — &§ — 1. Now equation (|3*U)) and the discussion leading to it prove 
that (M',X) could be realized with 63 — 1 copies of -B3 and all other parameters 
unchanged: a contradiction to minimality. □ 

Proposition 6.7. Let M be a closed Seifert manifold. Then: 

• the bricks Bq, . . . , B\q give no contribution to cs(M) and cg(M); 

• if M is toroidal, the brick -B5 gives no contribution to cs(M). 

Proof. The first point is easy. Assume there is a hyperbolic brick B € {Bq, . . . , B\q} 
in an assembling that realizes cs(M) or cq(M). Each boundary component of B 
either bounds a solid torus outside B or is incompressible in M. Let M' be the 
filling of B given by the union of B and the solid tori incident to it. Then, by 
Propositions 15.41 and 15.51 either the filling is degenerate or M' is hyperbolic, so it is 
one of the blocks of the JSJ decomposition of M, which is absurd. 
Turning to the second point, we have 

£ 4 = (D 2 x S 1 )^) >m >0( -i) and B 5 = (D 2 x S 1 ^ with 9 D {-5/4, -6/5, -1}. 

Let us then assume by contradiction that there is a copy of B§ in an assembling 
realizing cs(M). Since M is toroidal, the single boundary component of -B5 is in- 
compressible. Therefore -B5 is a union of fibres, and its induced Seifert structure, 
being unique, is precisely that of (D2 x 5 1 )2,3,e- Moreover, glued to dB$, we have 
some B3S (possibly none of them) and then a brick B equal to either B± or B§. 

Consider first the case where B = B4. Precisely as in the proof of Theorem 16.61 
we can see that either this -B4 is compatible or its two free boundary components 
are glued to two -EVs so to give a compatible Z. In both cases we see that the 
original 9 on dB§ is modified along a simple path in T until a compatible 0-graph 
9' is reached, and the d(9, 9') edges in this path correspond to the copies of B%. The 
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Figure 9: An alternative picture of the Farey tessellation. 

sub-assembling consisting of B§ and the neighbouring B 3 s gives (D 2 X 5 ,1 )2,3,e / and 
contributes to cg(M) as 

c(B 5 )+d(9,9') = 8 + d(9,9^)+d(9^ 1 \9') = 8 + 5 + d(9^ 1 \ 9') = 13 + d(9^ 1 \9') 

(identity d(9, 9') = d(9, 9 ( -- 1 '>)+d(9^ ,9') is deduced from Fig.0 because 9' contains 
0). Now the same (D 2 x S l )2,3,6' can a ls° be realized using B<± with complexity 

c{B 4 ) + d(9 {0) , 2) + d{9^ , 3) + d{9^ , 9') = 3 + + 1 + d(9^ ,9') =4 + d{9 { -~ 1) , 9') . 

This proves that B§ can be dismissed with a gain of 9 on complexity, so the original 
assembling was not a realization of cs(M), a contradiction. 
The case where B = B§ is similar. Here M is given by 

{D 2 x S 1 ) 2 , 3 \J a (D 2 x S% 3 . 

But M is Seifert, so A = Since the two manifolds glued along A both have 

9 on the boundary, the number of B 3 s required to assemble them is d(9,A9), so 
c 8 (M) = 2 • c(B 5 ) + d(9, A9) = 16 + d(0, AO). As above we can use B 4 instead of 5 5 
on both sides, deducing that 

c 3 (M) ^ 2- (3 + + 1) = S + d^- 1 ),^ 1 )). 

The conclusion now follows as soon as we show that d(9(~ 1 \A9(-V) < 8 + 
d(9, A9) for A = (°°) , e = ±1, n G Z. We begin with s = +1 and note that y4 = B n , 
where B = (i ?) • We consider the alternative picture in the half-space model of H 2 
of the Farey tessellation and its dual graph, as shown in Fig. (As above, the 
picture is only combinatorially, not geometrically, correct. Note also that we have 
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used a smaller and smaller character for p/q as \p, q\ grows.) Here B acts on the 
tessellation of Fig. |5] as the horizontal translation that moves each vertical half-line 
to the previous one. Since is the dot marked in the picture whereas 6 lies 

somewhere in the small shadowed region, we deduce that 

d(0^ l \ A0 (_1) ) = |n|, d(9, AO) = 2d(6, 9 { - iy ) + \n\ = 10 + \n\ 

whence the desired inequality. When A = (~~ni) the action of A on the tessellation is 
a horizontal translation followed by the reflection in the vertical half-line through 
andoo. It is then easy to see that d(Q^~ x \ A0^) = \n-l\ and d(6,A8) = 10+|n-l|, 
whence the conclusion. □ 

The two previous results conclude the proof of Theorem 11.111 for genuine Seifert 
manifolds, because c n (M) was already computed in Pr op ositions 14 . 1 3"| 14 . 1 5( and 14.171 
for n ^ 8 when M is atoroidal and Seifert but not a member of A4*. For torus 
bundles, having already computed c\ in Proposition 14.141 we are left to show the 
following: 

Proposition 6.8. c n {T A ) = ci(T A ) for n = 2, . . . , 9. 

Proof. We begin by noting the following topological fact: if H is an incompressible 
torus embedded in Ta then, cutting Ta along H, we get either T x / or two copies 
of SxS 1 (the twisted 5' 1 -bundle over the Mobius strip). And, in the latter case, we 
have A = ° x ) up to conjugation, and Ta = (K, +t) = (K, —t), where K denotes 
the Klein bottle. 

Let us then consider an assembling realizing c n (T^), and let TC C Ta be the 
family of tori along which the gluings of the assembling are performed. If all tori in 
7i are compressible, well-behavedness of n ^ 9 easily implies that the assembling has 
a certain centre Bi with i ^ 4. However Propositions 14.151 14.171 15.41 and 15.51 imply 
that a filling of Bi giving Ta is always degenerate, except for i = 4 and A = (_ X _\) , 
but in this case we have c\{Ta) = c^,{Ta) = c(Ta) = 6, so c n (TA) = 6 for 1 ^ n ^ 9. 

Assume one H E TL cuts Ta into T x I. Then a self-assembling is performed 
along H of a suitably marked T x I. Well-behavedness of n ^ 9 implies that we can 
realize this pair as either Bq or an assembling of B^s, so we have c n (TA) = c\{Ta)- 

Assume now one H € TL cuts Ta into two copies of SxS 1 = [D, (2, 1), (2, 1)) . 
Therefore Ta = (K, ±t) is Seifert, and every incompressible torus in TL is saturated. 
Although Ta is not genuine, this condition is enough in the proof of Theorem 16.61 
to conclude that cs(M) = 6 + max{0, \t\ — 1} = max{6, \\A\\ + 5} = c\(M), as 
required. □ 

We conclude the section noting that a proof of Theorem !2.5l -(3^ is already con- 
tained in our results. In fact, Proposition 14.151 -f 4) proves that cs(Cij) = 1 +i +j if 
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c*(Cy) > 9, whereas c*(Cij) = i+j, Proposition l4.17l -f3') proves that cs(Ek) = k + 6 
if c*(Ek) > 9, whereas c*(£fc) = k + 5, and Proposition 16.71 proves that c${Ci.j) = 
C3(Cij) and cg(Ek) = c%{Ek) under the same constraints. 

7 Tables of small manifolds 

We provide in this section a description, for n = 0, . . . , 9, of the set of closed ori- 
entable irreducible manifolds M with c(M) = 9. A summary of our results was 
already given in Table 01 For n ^ 6 we give here complete lists, including geomet- 
ric information, while for n = 7,8,9 we only concentrate on the most interesting 
geometric features, addressing the reader to ^Hj for the lists. The lists for n ^ 6 
coincide with those of Matveev ■ 

Before turning to the data, we quickly sketch how we have found them. Note first 
that for M as above one has c(M) ^ 9 if and only if cg(M) ^ 9, and c(M) = cg(M) in 
this case. Different enumeration methods were used to list manifolds of hyperbolic, 
geometric but non-hyperbolic, and graph type. The hyperbolic case was already 
discussed in Section^ When M is geometric but non-hyperbolic, i.e. a Seifert 
manifold or a torus bundle, Theorems ll.lll and l2.5l allow to determine cg(M) directly. 
We have then written a computer program, available from |18j . which lists all such 
M's with cg(M) ^ 9, using also Proposition 11.11 to avoid repetions. To determine 
which graph manifolds M satisfy cg(M) ^ 9 we have used some estimates in the 
spirit of Lemma 15.31 and the same computer program JH] , which does a careful 
analysis of the different ways M can be presented as a graph manifold. Since this 
paper is devoted to geometric manifolds, we do not insist on these technicalities 
here. 

In the rest of this section by 'manifold' we mean a closed, connected, orientable, 
irreducible 3-manifold. We recall now that we describe Seifert manifolds using the 
filling parameters, not the orbital parameters (see the beginning of Section and 
we proceed to a more accurate explanation of our results. Below we will also use 
the notation employed in Section |S] to describe graph manifolds (and an obvious 
extension of this notation). 

Complexity up to 5 It is well-known that the only manifolds of complexity 
are S 3 , L31, and MP 3 . In complexity 1 we have only the lens spaces L^i and 
L5 5 2- In complexity 2 the lens spaces £5,1, £7,2; and -^8,3; an d the Seifert space 
(S 2 , (2, 1), (2, 1), (2, 1), — l) , which carries elliptic geometry and belongs to M* . A 
similar phenomenon occurs in complexity 3, with the lens spaces 

-^6,1 £9,2 £10,3 £11,3 ^12,5 ^13,5 
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and the elliptic Seifert (5 2 , (2, 1), (2, 1), (3, 1), — l) which belongs to M*. In com- 
plexity 4 there are the lens spaces 

£7,1 £ll,2 £l3,3 £l4,3 £l5,4 £l6,7 £l7,5 £l8,5 £l9,7 ^21,8 

and the elliptic Seifert spaces 

{S 2 , (2, 1), (2, 1), (2, 1)) , {S 2 , (2, 1), (2, 1), (3, 2), -l) , 
{S 2 , (2, 1), (3, 1), (3, 1), -1) , {S 2 , (2, 1), (2, 1), (4, 1), -l) , 

the last two of which belong to M* . 

In complexity 5 we have the lens spaces 

£8,1 £l3,2 £l6,3 £l7,3 £l7,4 £l9,4 £20,9 £22,5 £23,5 £23,7 
£24,7 £25,7 £25,9 £26,7 -^27,8 -^29,8 £29,12 £30,11 £31,12 £34,13 

and the following elliptic Seifert spaces 

(S 2 ,(2,l),(2,l),(2,l),l), (S 2 , (2,1), (2,1), (3,1)), 
{S\ (2, 1), (2, 1), (3, 2)) , (S 2 , (2, 1), (2, 1), (4, 3), -l) , 
(S 2 , (2, 1), (2, 1), (5, 2), -1) , (S 2 , (2, 1), (2, 1), (5, 3), -l) , 
{S 2 , (2, 1), (3, 1), (3, 2), -1) , {S 2 , (2, 1), (3, 2), (3, 2), -l) , 
(S 2 , (2, 1), (3, 1), (4, 1), -1) , (S 2 , (2, 1), (2, 1), (5, 1), -l) , 
(5 2 ,(2,1),(3,1),(5,1),-1), 

the last three of which belong to A4* (the last one is Poincare's homology sphere). 
Note that all the manifolds found so far are Seifert bundles over S 2 with at most 
three exceptional fibres. 

Complexity 6 The list of lens spaces in complexity 6 consists of 

£9,1 £l5,2 £l9,3 £20,3 £21,4 £23,4 £24,5 £24,11 £27,5 ^28,5 £29,9 £30,7 £31,7 
£31,11 £32,7 £33,7 £33,10 £34,9 £35,8 £36,11 £37,8 £37,10 £39,14 £39,16 £40,11 
£41,11 £41,12 £41,16 £43,12 £44,13 £45,19 £46,17 £47,13 £49,18 £50,19 £55,21- 

We then have many Seifert spaces fibred over S 2 , with invariants and geometry as 
described in table We have grouped together the three members of A4*equals 7 
and the two Seifert spaces with 4 exceptional fibres. 

Besides those based on S 2 , a few more Seifert manifolds have complexity 6, as 
described in Table |SJ where T denotes the torus and K the Klein bottle. One should 
actually note that there is another such manifold, namely (K, 0) , which was already 
listed in TableHas (S 2 , (2, 1), (2, 1), (2, 1), (2, 1), -2) . Note also that a torus bundle 
Ta has cq(Ta) ^ 6 if and only if ^ 1, and in this case Ta is one of the (flat or 
Nil) Seifert manifolds already described. 
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invariants 


geometry 


invariants 




geometry 


(2,1), (2,1), (2,1), 2 


elliptic 


(2,1),(2,1),(3,1),1 


elliptic 


(2, 1), (2,1), (3, 2), 1 


elliptic 


(2,1), (2,1), (4,1) 




elliptic 


(2,1), (2,1), (4, 3) 


elliptic 


(2,1), (2,1), (5, 2) 




elliptic 


(2,1), (2,1), (5, 3) 


elliptic 


(2, 1), (2,1), (5,4), - 


1 


elliptic 


(2, 1), (2,1), (7, 2), -1 


elliptic 


(2, 1), (2,1), (7,3), - 


1 


elliptic 


(2,1), (2,1), (7, 4),-l 


elliptic 


(2, 1), (2,1), (7,5), - 


1 


elliptic 


(2, 1), (2,1), (8, 3), -1 


elliptic 


(2, 1), (2,1), (8,5), - 


1 


elliptic 


(2,1), (3,1), (3,1) 


elliptic 


(2,1), (3,1), (3, 2) 




elliptic 


(2, 1), (3,1), (4, 3), -1 


elliptic 


(2, 1), (3,1), (5,2), - 


1 


elliptic 


(2, 1), (3,1), (5, 3), -1 


elliptic 


(2,1), (3, 2), (3, 2) 




elliptic 


(2,1),(3,2),(4,1),-1 


elliptic 


(2, 1), (3,2), (4,3), - 


1 


elliptic 


(2,1),(3,2),(5,2),-1 


elliptic 


(2, 1), (3,2), (5,3), - 


1 


elliptic 


(3,1),(3,1),(3,1),-1 


flat 


(3, 1), (3,1), (3,2), - 


1 


Nil 


(3,1),(3,2),(3,2),-1 


Nil 


(3, 2), (3, 2), (3,2), - 


1 


Nil 


(2,1),(4,1),(4,1),-1 


flat 


(2, 1), (2,1), (6,1), - 


1 


elliptic 


(2,1),(3,1),(6,1),-1 


flat 








(2,1), (2,1), (2,1), (2,1), -2 


flat 


(2,1),(2,1),(2,1),(2,1),-1 


Nil 



Table 4: Seifert manifolds of complexity 6 based on S 2 
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manifold 


geometry 


(P a , (2, 1), (2, 1), -1) 


flat 


(P 2 ,(2,l)(2,l)) 


Nil 




Nil 


(r,o) 


flat 




Nil 



Table 5: Seifert manifolds of complexity 6 not based on S 2 



manifold 


geometry 


(s 


(2,1), (2,1), (2,1), (2,1)) 


Nil 


(s 2 , 
(s 2 , 
(s 2 


(2,1), (2,1), (2,1), (3,1), -2) 


SL 2 


(2, 1),(2, 1),(2, 1),(3,1),-1) 


SL 2 


(2,1),(2,1),(2,1)(3,2),-1) 


SL 2 




(P 2 ,(2,l),(2,l),l) 


Nil 




(P 2 ,(2,l),(3,l),-l) 


SL 2 




(P 2 , (2,1), (3,1)) 


SL 2 




(P 2 ,(2,l)(3,2)) 


SL 2 




(^2) 


Nil 




(T,2) 


Nil 



Table 6: Seifert manifolds of complexity 7 except those over S 2 with 2 or 3 exceptional fibres 

Complexity 7 As mentioned above, we do not provide complete data for com- 
plexity higher than 6, addressing the reader to ^Hj. The numbers of manifolds per 
geometry are already in Table OJ we only describe here the most interesting ones. 
In complexity 7, besides the lens spaces, there are 84 Seifert manifolds fibred over 
S 2 with 3 exceptional fibres, with geometry either elliptic, or SL 2 , or Nil. Three of 
these manifolds belong to A4* . The other Seifert manifolds are as listed in Table 
In addition, we have the two Sol manifolds T4 for A = (J "p 1 ) , [z\ J) , and 

(A (2,1), (2,1)) \J a (A (2,1), (2,1)) 

for A = (_\ 2 ± ), (_\ "q 1 )) f-io)- These manifolds are fibred over the 1-orbifold given 
by the interval with silvered endpoints, with fibre a Klein bottle at the endpoints 
and a torus at the other points. To conclude, we have the 4 non-geometric manifolds 

(A (2,1), (2,1)) U A {D, (2,1), (p,q)) 
with (p,q) E {(2,1), (3, 2)} and A G {(^ 2,). (?o)}- 
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Complexity 8 After the 136 lens spaces, there are 226 Seifert bundles over S 2 
with three exceptional fibres and geometry either elliptic, or SL2, or Nil. Of these 
226 manifolds, 4 belong to Ai* and one is only discovered to have complexity 8 
using the brick B§. Next, there are 14 Seifert bundles over S 2 with 4 exceptional 
fibres and geometry either Nil or H 2 x S l , each in one case, or SL2, in the other 12 
cases. Then we have 14 Seifert bundles over P 2 with 2 exceptional fibres and exactly 
the same distribution of geometries. The list of Seifert manifolds in complexity 8 is 
completed by (K, 3) and (T, 3) , both carrying Nil geometry. 

Next, we have the Sol manifolds with A = (* (zt J) and 

{D, (2,1), (2,1)) \J a (A (2,1), (2,1)) 

for A = (J _\) , (A \) , (_\ -o 1 ) , {{ ?) , (5 ?) , (J -o 1 ) , (J Z\) . 

The list of manifolds of complexity 8 is completed by 35 non-geometric ones, all 
of the form 

(A(2,l),(p,?)) \J A (D,(r,s),(t,u)). 

Complexity 9 We have here, besides the 272 lens spaces, Seifert bundles of many 
sorts. First, we have 586 over S 2 with 3 fibres, and geometry SL2, elliptic and 
(sporadically) Nil. Four of these 586 belong to A4* and 3 require Bq in the assembling 
realizing the complexity. Next, we have 41 Seifert bundles over S 2 with 4 fibres, 
always with SL2 geometry except for one Nil case, and two SL2 bundles over S 2 
with 5 fibres. Turning to Seifert bundles over P 2 , we have 34 with 2 fibres (all SL2 
except one Nil), and 2 with 3 fibres and geometry SL2. The list of Seifert bundles 
of complexity 9 is completed by the Nil manifolds (-RT, 4) and (T, 4) and the SL2 
manifolds 

(if,(2,l),0), (if,(2,l),l), (T,(2,l),0), (T,(2,l),l). 

There are then 6 Sol manifolds fibred over the circle and 17 fibred over the interval. 
The 4 hyperbolic manifolds have been described in Section^ 

We have then non-geometric manifolds, 168 of them with JSJ decomposition 
given by two blocks of the form (D, (p, q), (r, s)) , where (p, q) is always (2, 1) for one 
of the blocks. Next we have 

(A (2,1), (2,1), (2,1)) {D, (2,1), (2,1)) 

with A = (_\ J), (° J), (1 J). Denoting by S the Mobius strip and by D\ the annulus 
we also have 

(S,(2,1))(J A (A (2,1), (2,1)) 
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with A= (_ 2 1 J),(^),(_ 1 1 J), 

(D, (2, 1), (2, 1)) \J a (D 1 , (2, 1)) (J B (D, (2, 1), (2, 1)) 

with (a,b) = _\) ,(_\ ;)),((; ;) , (? s) ) , ( (? s) , (_\ s) ) , and 

[D 1 ,(2,l)) A 

with A =(%), (_», - 1 ) , (J _\) , (- 1 - 1 ) , (? -) , (_\ i) , (I _\) , (- 1 -) . 
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